AT_agc048_d [AGC048D] Pocky Game
题目描述
有 $N$ 个山峰横向排列。从左到右第 $i$ 个山峰上有 $A_i$ 个石子。
FirstLeft 君和 SecondRight 君进行一场游戏。FirstLeft 君先手,两人轮流进行回合。每一回合,玩家需进行如下操作:
- FirstLeft 君的回合:他必须从所有石子数不少于 $1$ 的山峰中,选择最左边的一个山峰,取走至少 $1$ 个石子。
- SecondRight 君的回合:他必须从所有石子数不少于 $1$ 的山峰中,选择最右边的一个山峰,取走至少 $1$ 个石子。
无法进行操作的玩家判负。请判断在双方都采取最优策略的情况下,谁会获胜。
对于每个输入文件,需要解答 $T$ 个测试用例。
输入格式
输入从标准输入读入。第一行如下:
> $T$
接下来有 $T$ 个测试用例。每个测试用例格式如下:
> $N\ A_1\ A_2\ \cdots\ A_N$
输出格式
对于每个测试用例,如果 FirstLeft 君获胜,输出 `First`;如果 SecondRight 君获胜,输出 `Second`。每个测试用例输出一行。
说明/提示
### 数据范围
- $1 \leq T \leq 100$
- $1 \leq N \leq 100$
- $1 \leq A_i \leq 10^9$
### 样例解释 1
例如,在第 $3$ 个游戏中,可以有如下过程:
- FirstLeft 君从最左边的山峰取走 $2$ 个石子,山峰上的石子数变为 $(0,1,2)$。
- SecondRight 君从最右边的山峰取走 $1$ 个石子,山峰上的石子数变为 $(0,1,1)$。
- FirstLeft 君从中间的山峰取走 $1$ 个石子,山峰上的石子数变为 $(0,0,1)$。
- SecondRight 君从最右边的山峰取走 $1$ 个石子,山峰上的石子数变为 $(0,0,0)$。
- FirstLeft 君无法进行操作,判负。
由 ChatGPT 4.1 翻译