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 翻译