fork download
copy 
  1. import sys
  2. input = sys.stdin.readline
  3.  
  4. T = int(input())
  5. for _ in range(T):
  6.     n = int(input())
  7.     A = list(map(int, input().split()))
  8.     ans = "Bob"
  9.     for b in range(30, -1, -1):
  10.         cnt = sum((a >> b) & 1 for a in A)
  11.         if cnt % 2 == 1:
  12.             # 홀수인 가장 높은 비트
  13.             if cnt % 4 == 1:
  14.                 ans = "Alice"
  15.             else:
  16.                 ans = "Bob"
  17.             break
  18.     print(ans)
Success #stdin #stdout 0.03s 9412KB
comments (?)
stdin
copy 
4
3
3 4 6
3
7 7 7
3
9 3 5
10
1 9 1 3 7 9 10 9 7 3
stdout
copy 
Alice
Bob
Alice
Alice
https://ideone.com/qrlBzC
language:
Python 3 nbc (python 3.7.3)
created:
7 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!