結果
問題 |
No.1506 Unbalanced Pocky Game
|
ユーザー |
![]() |
提出日時 | 2025-01-30 22:59:33 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 84 ms / 2,000 ms |
コード長 | 703 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 82,168 KB |
実行使用メモリ | 104,536 KB |
最終ジャッジ日時 | 2025-01-30 22:59:39 |
合計ジャッジ時間 | 6,265 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 63 |
ソースコード
''' 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: break if tmp == 0: print("Alice") else: print("Bob")