题目详情题解（0）讨论（0）提交记录（0）

AT_agc002_e.[AGC002E] Candy Piles

NOI/NOI+/CTSC

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

桌子上有 NN 堆糖果。每堆糖果有 aia_i 颗糖果。

Snuke 和 Ciel 正在玩游戏。他们轮流走。Snuke 先走。在每个回合中，当前玩家必须执行以下两个操作之一：

  • 选择剩余糖果数量最多的一堆，然后吃掉那堆糖果中的所有糖果。
  • 从仍有糖果剩余的每堆中吃一颗糖果。

吃了桌上最后一块糖的玩家输掉了比赛。确定如果两个玩家都以最佳方式玩游戏，哪个玩家会赢。

输入格式

第一行，一个整数 nn，表示有多少堆糖果。

接下来一行，nn 个整数，第 ii 个数代表 aia_i。

输出格式

如果 Snuke 获胜，输出 First。

如果 Ciel 获胜，输出 Second。

输入输出样例

  • 输入#1

    2
1 3

    输出#1

    First

  • 输入#2

    3
1 2 1

    输出#2

    First

  • 输入#3

    3
1 2 3

    输出#3

    Second

说明/提示

数据范围：$ 1 \leq n \leq 10^5 ，， 1 \leq a_i \leq 10^9 $。

由 yangyang1000 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页