ARC131 C - Zero XOR (600)
どれかのクッキーを食べることでXORが0になるなら明らかに勝ち
最後の1枚を取るという状況なら勝ち
最後の2枚ならどちらかを取って残り1枚の状況になるので負け
全ての
$ A_i
は異なるため
最後の3枚ならどれか1枚を取って残り2枚にできて勝ち
これから最初の条件を除くと残りが奇数枚なら勝ち、偶数枚なら負け
最初にどれかを取ったときにXORが0になるかのチェックがボトルネックで
$ \mathcal{O}(N)
問題:
https://atcoder.jp/contests/arc131/tasks/arc131_c
提出:
https://atcoder.jp/contests/arc131/submissions/27718878
#ARC131
#600pt
#C
#ARC
#AtCoder
#O(N)