atcoder#AGC048D. [AGC048D] Pocky Game
[AGC048D] Pocky Game
配点 : 点
問題文
個の山が横一列に並んでいます. 左から 番目の山には 個の石があります.
FirstLeft くんと SecondRight くんがゲームをします. FirstLeft くんから始めて,二人は交互に手番をプレイします. それぞれの手番では,以下の操作を行います.
- FirstLeft くんの手番: FirstLeft くんは,石が 個以上ある山の中で最も左にある山から, 個以上の石を取り除く.
- SecondRight くんの手番: SecondRight くんは,石が 個以上ある山の中で最も右にある山から, 個以上の石を取り除く.
自分の手番で操作できなくなったプレイヤーの負けです. 二人が最適に行動する時,どちらが勝利するか判定してください.
つの入力ファイルにつき, 個のテストケースを解いてください.
制約
入力
入力は以下の形式で標準入力から与えられる. 入力の 行目は以下のとおりである.
そして, 個のテストケースが続く. これらはそれぞれ以下の形式で与えられる.
出力
各テストケースについて,FirstLeft くんが勝つ場合は First
,SecondRight くんが勝つ場合は Second
と出力せよ.
各テストケースごとに改行せよ.
3
1
10
2
3 2
3
2 1 2
First
First
Second
例えば, 個目のゲームにおいて,次のようなシナリオが考えられます.
- FirstLeft くんが一番左の山から石を 個とる.山にある石の個数は になる.
- SecondRight くんが一番右の山から石を 個とる.山にある石の個数は になる.
- FirstLeft くんが真ん中の山から石を 個とる.山にある石の個数は になる.
- SecondRight くんが一番右の山から石を 個とる.山にある石の個数は になる.
- FirstLeft くんは操作を行うことができず,敗北する.