100 atcoder#AGC002E. [AGC002E] Candy Piles

[AGC002E] Candy Piles

题目描述

题目大意

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

  1. 将当前最大的那堆糖果全部吃完;

  2. 将每堆糖果吃掉一个;

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

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

【数据范围】

  • 1n1051\leq n\leq10^5
  • 1ai1091\leq a_i\leq10^9
2
1 3

First
3
1 2 1

First
3
1 2 3

Second