結果

問題 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")
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0