#agc048d. [agc048_d]Pocky Game
[agc048_d]Pocky Game
题目描述
有 堆石头排成一行,第 堆从左边开始有 颗石头。
两个玩家,FirstLeft 和 SecondRight,进行游戏。他们轮流进行操作,FirstLeft 先开始。在每个回合中,玩家执行以下操作:
- 在 FirstLeft 的回合:他从最左边的有多颗石头的堆中移走一颗或多颗石头。
- 在 SecondRight 的回合:他从最右边的有多颗石头的堆中移走一颗或多颗石头。
当一个玩家无法执行操作时,他输掉游戏。确定在玩家采取最优策略的情况下,游戏的获胜者。
解决输入文件中的 个测试用例。
约束条件
输入
输入以以下格式从标准输入给出。输入的第一行如下所示:
然后,接下来是 个测试用例,每个测试用例的格式如下:
输出
对于每个测试用例,如果 FirstLeft 获胜,则输出 First
;如果 SecondRight 获胜,则输出 Second
。每个测试用例占一行。
示例输入 1
3
1
10
2
3 2
3
2 1 2
示例输出 1
First
First
Second
例如,在第三个游戏中,可能的情况如下:
- FirstLeft 从最左边的堆中取走 颗石头。现在堆中有 颗石头。
- SecondRight 从最右边的堆中取走 颗石头。现在堆中有 颗石头。
- FirstLeft 从中间的堆中取走 颗石头。现在堆中有 颗石头。
- SecondRight 从最右边的堆中取走 颗石头。现在堆中有 颗石头。
- FirstLeft 无法执行操作,输掉了游戏。