No.2823 PEX (Predecessing Excluded Value) Game
タグ : / 解いたユーザー数 22
作問者 :



問題文
ふたりぼっちの first くんと second くんは、対戦ゲームで遊んでいます。
集合 があり、はじめ です。
- ここで、任意の 整数 について、 なる整数すべてからなる集合を と表します。
プレイヤーは次の操作ができます:
- はじめに、 なる整数 を自由に つ選ぶ。
- つぎに、 かつ なる最大の整数 について、
- そのような が存在するならば、 から を取り除き、 に を新たに挿入する。
- そのような が存在しないならば、操作を行おうとしたプレイヤーは爆発する。
プレイヤーである first くんと second くんは、first くんを先手として、交互に、先述の操作を、繰り返し行います。
二人とも、自身が操作を行う番になったら必ず、ちょうど 回だけ操作を行わなければなりません。
先に爆発したプレイヤーは負け、もう一方のプレイヤーが勝ちます。
お互いが最善を尽くすとき、どちらのプレイヤーが勝つでしょうか。
判定してください。
なおこのゲームは、この問題の制約のもとで、必ず有限回の操作で勝敗が定まります。
入力
入力は、以下の形式で標準入力より与えられる:
出力
人のプレイヤーが互いに最善を尽くすとき、first くんが勝つならば First
、second くんが勝つならば Second
と標準出力へ一行に出力せよ。
制約
- 入力はすべて整数
サンプル
入出力例1
入力
2 1 3 5 6
出力
First
はじめ、 です。
先手の first くんが として 回操作を行うと、 となり、この状態では後手の second 君はどのような操作を行っても爆発してしまいます。
したがって、First
と出力します。
入出力例2
入力
3 1 100 101 200 201 300
出力
Second
入出力例3
入力
3 14 15 92 6535 8979 32384
出力
First
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。