0
Your rating: None
CodeChef submission 698984 (PYTH) 

CodeChef submission 698984 (PYTH) plaintext list. Status: AC, problem MARCHA2, contest . By cyberax (cyberax), 2011-10-11 05:04:38.
  1. from sys import stdin
  2.  
  3. def main():
  4.     x = stdin.readlines()
  5.     for n in range(int(x[0])):
  6.         k = int(x[2 * n + 1])
  7.         l = map(int, x[2 * n + 2].split())
  8.         r = True
  9.         stems = 0
  10.         for i in xrange(k - 1, -1, -1):
  11.             stems = stems / 2 + l[i]
  12.             if (i and stems % 2) or (not i and stems != 1):
  13.                r = False
  14.                break
  15.         print r and 'Yes' or 'No'
  16.  
  17. main()
  18.

Comments