#agc002e. [agc002_e]Candy Piles
[agc002_e]Candy Piles
题目描述
桌子上有 堆糖果。这些堆按照 到 编号。一开始,第 堆包含 个糖果。
Snuke 和 Ciel 正在玩一个游戏。他们轮流行动,Snuke 先行动。在每个回合中,当前玩家必须执行以下两个操作之一:
- 选择剩余糖果最多的一堆,然后吃掉该堆的所有糖果。
- 从每一堆至少还剩一个糖果的堆中各吃掉一个糖果。
最后吃掉桌子上最后一个糖果的玩家将输掉游戏。确定在两个玩家都以最优策略进行游戏的情况下,哪个玩家将获胜。
约束条件
输入
输入以以下格式从标准输入中给出:
输出
如果 Snuke 将获胜,输出 First
。如果 Ciel 将获胜,输出 Second
。
样例输入 1
2
1 3
样例输出 1
First
游戏开始时,第 堆糖果的数量最多。如果 Snuke 吃掉这堆的所有糖果,Ciel 将别无选择,只能吃掉最后一颗糖果。
样例输入 2
3
1 2 1
样例输出 2
First
如果 Snuke 每堆糖果各吃掉一颗,Ciel 再次会剩下最后一颗糖果。
样例输入 3
3
1 2 3
样例输出 3
Second