[yukicoder] No.249 N言っちゃダメゲーム (2)
問題文を良く読まなければいけない
No.249 N言っちゃダメゲーム (2) - yukicoder
問題文に
「2 回目以降のゲームでは、その前のゲームで負けたプレイヤーが自由に先攻か後攻かを選べます。」
と書いてあるのを見落とすとこの問題はレベル2以上になるのではないでしょうか。実際に、
があります。
考え方
問題文にも書いてありますが、このゲームには必勝法があり、先手後手を選ぶことができるのであれば、勝ちが確定します。
また、前回のゲームで負けた方が先後を選ぶことができるので必勝法を考える必要はありません。
つまり、最初のゲームの勝ち負けによらず、両方のプレイヤーが500回ずつ先後を選ぶことができます(必勝法を知っている場合)。
したがって、答えは500となります。
うーん。なるほどといった問題ですね。