about summary refs log tree commit diff
path: root/codechef/qabc.py
diff options
context:
space:
mode:
Diffstat (limited to 'codechef/qabc.py')
-rwxr-xr-xcodechef/qabc.py20
1 files changed, 20 insertions, 0 deletions
diff --git a/codechef/qabc.py b/codechef/qabc.py
new file mode 100755
index 0000000..f3f9c60
--- /dev/null
+++ b/codechef/qabc.py
@@ -0,0 +1,20 @@
+#!/usr/bin/env python2
+from operator import not_, sub
+from sys import stdin
+
+for _ in xrange(int(stdin.readline())):
+    n = int(stdin.readline())
+    a = map(int, stdin.readline().split())
+    b = map(int, stdin.readline().split())
+    c = map(sub, b, a)
+    for i in xrange(n - 2):
+        if c[i] < 0:
+            print 'NIE'
+            break
+        c[i + 1] -= c[i] * 2
+        c[i + 2] -= c[i] * 3
+    else:
+        if n < 3:
+            print 'NIE' if any(c) else 'TAK'
+        else:
+            print 'TAK' if c[-2] == c[-1] == 0 else 'NIE'