#P9244. 石头游戏

    ID: 5364 传统题 1000ms 256MiB 尝试: 7 已通过: 5 难度: 8 上传者: 标签>CF2400提高+/省选-区间 DP状态维度消除必胜/必败状态递推

石头游戏

题面翻译

现在有NN堆石子,第ii石子有aia_i个,现在有两个人(Firstleft和SecondRight)玩这个游戏,Firstleft先手。

每一轮,Firstleft可以从最左边一个至少有一颗石子的堆中拿走至少一颗(最多拿完),然后,SecondRight可以从最右边一个至少有一颗石子的堆中拿走至少一颗(最多拿完)。问先手有无必胜策略。

样例 #1

样例输入 #1

3
1
10
2
3 2
3
2 1 2

样例输出 #1

First
First
Second

提示

制約

  • 1 ≤ T ≤ 100 1\ \leq\ T\ \leq\ 100
  • 1 ≤ N ≤ 100 1\ \leq\ N\ \leq\ 100
  • 1 ≤ Ai ≤ 109 1\ \leq\ A_i\ \leq\ 10^9