← 返回题目列表

AtCoder · tupc2023_g

G. 敏尼姆

中文机器翻译题面 查看原题

配点 : 100 点

問題文

N 石头,一开始 i 山上有一块石头 有 A_i 件。安娜和鲍勃用这些桩玩游戏。

游戏中,两名玩家轮流进行以下操作,安娜带头。

  • 石头 剩余 1 或更多山 选择 i\,(1\leq i \leq N) 。山 移除 i 它们的编号最大为 1 或更多石子。然而手术后 i 中剩余的石子数量必须是每堆中剩余的最小石子数量。更正式地说,有必要进行操作以使以下内容成立。
    • 手术后的山 j 中剩余的宝石数量 A'_j (如果没有剩余, A'_j=0 )。 A'_i=\min\{A'_1,A'_2,\dots,A'_N\} 成立。

不能再执行操作的人就输了,不输的人就赢了。当双方采取最佳行动获胜时确定谁获胜。 您将获得

T 测试用例,因此请找到每个测试用例的答案。

制約

  • 1 \leq T
  • 1 \leq N \leq 10^5
  • 1 \leq A_i \leq 10^9 \, (i=1,2,\dots,N)
  • 1 对于一个输入中包含的测试用例, N 的总和是 10^5 以下
  • 所有输入均为整数

入力

输入将以以下形式通过标准输入给出。

T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T

每个案例均按以下格式给出。 对于第

N
A_1 A_2 \dots A_N

出力

T 行。 i 在线 i 个测试用例,如果 Anna 获胜 First ,如果最后动者鲍勃获胜 对于第 Second 。


入力例 1

2
3
3 1 4
8
3 1 4 1 5 9 2 6

出力例 1

First
Second

1 个测试用例,Anna 可以执行的第一个操作是: 移除

  • 山 1 它们的编号最大为 2 或更多石子 我有一个
  • 山 2 它们的编号最大为 1 或更多石子 我有一个
  • 山 3 它们的编号最大为 3 或更多石子 我有一个