No.2285 Make A Unit Square
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 47
作問者 :
みここ
/ テスター :
cureskol
👑
potato167
タグ : / 解いたユーザー数 47
作問者 :


問題文最終更新日: 2023-04-26 23:54:39
問題文
正整数 が与えられます。
二人のプレイヤーが 座標上でゲームを行います。はじめ座標には 本の直線 が引かれています。先手のプレイヤーから順に、二人のプレイヤーは交互に以下のどちらかの操作を行います。
- かつ直線 が引かれていないような整数 を選び、座標上に直線 を引く。
- かつ直線 が引かれていないような整数 を選び、座標上に直線 を引く。
はじめて座標上に の正方形を作った方がゲームの勝者となり、そこでゲームを終了します。正確には、どちらかのプレイヤーが操作を行った後、 を満たす整数 であって、直線 がすべて引かれているようなものが存在するとき、そのプレイヤーがゲームの勝者となり、そこでゲームを終了します。
二人が最適に行動したとき、ゲームに勝つ方を求めてください。
個のテストケースが与えられるので、それぞれについて答えを求めてください。
入力
test test
ただし test は 番目のテストケースを表し、以下の形式で与えられる。
- 入力される値はすべて整数
出力
行出力してください。 行目には、先手が勝つ場合 First
を、後手が勝つ場合 Second
を出力してください。
サンプル
サンプル1
入力
3 5 3 2 2 10293394 32893041
出力
First Second First
一つ目のテストケースにおけるゲームの進行の一例を示します。
- 先手が直線 を引く。
- 後手が直線 を引く。
- 先手が直線 を引く。
回目の操作の直後に座標上に直線 で囲まれた正方形ができるため、先手の勝利となります。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。