QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 2048 MB 总分: 100

#16194. Split Game

统计

长期以来,二进制赌场(Binary Casino)的富豪客户们一直要求一种新的赌博方式。为了满足他们的愿望,二进制赌场的经理决定推出一款名为“拆分你的代币”(Split Your Tokens)的新游戏。

该游戏仅在顾客即将离开赌场时进行。顾客可以选择不兑换在游玩期间赢得的代币,而是接受赌场的挑战,将他获得的所有代币作为赌注来赢取这场游戏。如果顾客输了,他的所有代币都将归赌场所有。

游戏开始时,顾客将他的代币分成 $N$ 堆,每堆的代币数量不一定相同。然后顾客和赌场轮流操作——在这场游戏中,我们将顾客称为第一名玩家(先手),赌场称为第二名玩家(后手)。每个玩家在自己的回合中,选择一堆想要拆分的代币,并选择一个小于该堆大小的正整数 $K$。然后,玩家将所选的堆拆分为尽可能多的、大小为 $K$ 的堆。如果拆分后还有剩余的代币,它们将独立组成新的一堆。当玩家无法进行任何拆分时,该玩家输掉游戏。顾客(先手)总是先手行动。

然而,二进制赌场的经理不确定这款游戏长期来看是否能为赌场带来利润。因此,你的任务是针对给定的初始代币堆配置,确定在双方都采取最优策略的情况下,哪位玩家会获胜。

输入格式

第一行包含一个整数 $N$($1 \le N \le 2000$),表示代币堆的数量。

第二行包含一个由 $N$ 个整数组成的序列 $P_i$($1 \le P_i \le 2000$),其中 $P_i$ 表示第 $i$ 堆中代币的数量。

输出格式

输出单行,若先手必胜则输出 "First",若后手必胜则输出 "Second"(假设双方都采取最优策略)。

样例

输入样例 1

3
1 2 3

输出样例 1

First

输入样例 2

3
1 2 2

输出样例 2

Second

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.