No.2619 Sorted Nim
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 59
作問者 :
startcpp
/ テスター :
👑
Kazun
タグ : / 解いたユーザー数 59
作問者 :


問題文最終更新日: 2023-12-21 21:44:39
問題文
山 があり、山 には 個の石があります。
最初、 を満たします。
人が石取りゲームをします。先手, 後手が交互に次の操作をおこないます。
・石が 個以上存在する山を つ選び、選んだ山から 個以上の石を取る
ただし、山 にある石の数を とおくとき、 が保たれる操作しかおこなうことができないとします。
例えば、石が 個ある状態のとき、
- 山 を選び、 個の石を取る
- 山 を選び、 個の石を取る
- 山 を選び、 個の石を取る
先に操作できなくなった方が負けで、もう片方のプレイヤが勝ちます。
両者自分の勝ちを目指して最善を尽くすとき、どちらのプレイヤが勝つでしょうか。
入力
- 入力は整数
出力
先手勝ちになるならFirst
、後手勝ちになるならSecond
を出力してください。
サンプル
サンプル1
入力
2 1 2
出力
First
先手が山 を選んで石を つ取ると、後手は山 から石を取るしかなくなるので、先手が勝ちます。
サンプル2
入力
3 1 1 2
出力
Second
先手は、最初に山 から 個、または山 から 個の石を取ることができます。
山 から 個取った場合、後手が山 から 個の石を取ると、最終的に後手が勝ちます。
山 から 個取った場合も、後手は次に山 から 個の石を取り、最終的に後手が勝ちます。
よって、先手がいかなる手を打っても、後手が適切に行動することで後手が勝ちます。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。