Submission #1180779

#	Time	Username	Problem	Language	Result	Execution time	Memory
1180779		tempuser10	Football (info1cup20_football)	Pypy 3	100 / 100	577 ms	81272 KiB

football

def solve(l, k):
  if max(l) <= 1 or k == 1 or sum(l) % 2:
    return sum(l) % 2
  ll = [x // 2 for x in l]
  return solve(ll, k//2)

t = int(input())
s = '' 
for i in range(t):
  n, k = map(int, input().split())
  l = list(map(int, input().split()))
  s+= '1' if solve(l, k) else '0'
print(s) 

Compilation message (stdout)

Compiling 'football.py'...

=======
  adding: __main__.pyc (deflated 34%)

=======

• Subtask 1: 26 / 26
• Subtask 2: 8 / 8
• Subtask 3: 11 / 11
• Subtask 4: 8 / 8
• Subtask 5: 16 / 16
• Subtask 6: 16 / 16
• Subtask 7: 7 / 7
• Subtask 8: 8 / 8