From 4e0c7bf2eb859c8fe98bab0e6effcad822a844e7 Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Thu, 7 Apr 2011 22:29:46 +0300 Subject: basic structure --- 2010/qual/a/a.py | 32 ++++++++++++++++++++++++++++++++ 1 file changed, 32 insertions(+) (limited to '2010/qual/a/a.py') diff --git a/2010/qual/a/a.py b/2010/qual/a/a.py index e69de29..2db337c 100644 --- a/2010/qual/a/a.py +++ b/2010/qual/a/a.py @@ -0,0 +1,32 @@ +f = open('1.in', 'r') +o = open('1.out', 'w') + +t = int(f.readline().strip()) + +for i in range(t): + nk = f.readline().strip().split(' ') + n = int(nk[0]) + k = int(nk[1]) + + a = [(0, 0)]*n + a[0] = (1, 0) + + for j in range(k): + for y in range(n): + if a[y][0]==1: + a[y] = (a[y][0], a[y][1]^1) + + for y in range(n): + if y==0: + a[y] = (1, a[y][1]) + else: + a[y] = (a[y-1][0]*a[y-1][1], a[y][1]) + +# print a[n-1][0], a[n-1][1] + + s = "Case #" + str(i+1) + ": OFF\n" + if a[n-1][0]*a[n-1][1]==1: + s = "Case #" + str(i+1) + ": ON\n" + o.write(s) + print s + -- cgit v1.3.1