結果
問題 | No.1506 Unbalanced Pocky Game |
ユーザー |
![]() |
提出日時 | 2025-01-30 22:58:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 82 ms / 2,000 ms |
コード長 | 791 bytes |
コンパイル時間 | 440 ms |
コンパイル使用メモリ | 82,508 KB |
実行使用メモリ | 104,048 KB |
最終ジャッジ日時 | 2025-01-30 22:58:12 |
合計ジャッジ時間 | 5,771 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 63 |
ソースコード
'''Yuki1506Unbalanced Pocky Game最後の1個の手番になった方が勝ちA[i]が1の時手番が変わる。選択肢がない。A[i]が2以上の時、1を残せば手番変わらない。全部取ると手番変わる。なので2以上の時に有利な方に変換することができる。2以上とか1が混在しても、1の後の2以上の手番を獲得すれば、次の2以上の手番を獲得できるので、なので最初の2以上の手番をを取った方が勝ち。'''N = int(input())tmp = 0A = list(map(int,input().split()))[1:]while A:if A.pop() == 1:tmp ^= 1else:if tmp == 0:print("Alice")else:print("Bob")exit()if tmp == 0:print("Alice")else:print("Bob")