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