#P9242. 糖果堆

    ID: 5362 传统题 1000ms 256MiB 尝试: 7 已通过: 4 难度: 8 上传者: 标签>CF2400提高+/省选-必胜/必败状态递推不变量分析奇偶性分析

糖果堆

题面翻译

桌上有 nn 堆糖果,第 ii 堆糖果有 aia_i 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个:

  1. 将当前最大的那堆糖果全部吃完;
  2. 将每堆糖果吃掉一个;

吃完的人输,假设两人足够聪明,问谁有必胜策略?

输出 First(表示先手必胜)或 Second(表示后手必胜)

【数据范围】

  • 1≤n≤1051\leq n\leq10^5
  • 1≤ai≤1091\leq a_i\leq10^9

题目描述

输入格式

输出格式

样例 #1

样例输入 #1

2
1 3

样例输出 #1

First

样例 #2

样例输入 #2

3
1 2 1

样例输出 #2

First

样例 #3

样例输入 #3

3
1 2 3

样例输出 #3

Second