結果

問題 No.1716 Bonus Nim
コンテスト
ユーザー 👑 SPD_9X2
提出日時 2021-10-22 22:30:04
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 678 bytes
コンパイル時間 271 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 132,240 KB
最終ジャッジ日時 2024-09-23 06:10:04
合計ジャッジ時間 4,578 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 23 WA * 3
権限があれば一括ダウンロードができます

ソースコード

diff # 

"""

Nimだよな…

1 | A_i で考える

0 = 0
1 = 1
1 | 0 = 1
1 | 1 = 0
1 | 2 = 2

無くなった時、より多くのコインを持っている方が良い。

Nが奇数の場合
Aがどんどん取ると、絶対勝てる

Nが偶の場合
先手 = 最初にコインを得た方が負ける

"""

from sys import stdin

TT = int(stdin.readline())

for loop in range(TT):

    N = int(stdin.readline())

    A = list(map(int,stdin.readline().split()))

    if N % 2 == 1:
        print ("Alice")
        continue

    else:

        x = 0
        for i in A:
            x ^= i-1

        if x == 0:
            print ("Bob")
        else:
            print ("Alice")
0