AT_arc143_c [ARC143C] Piles of Pebbles
题目描述
有 $N$ 堆小石。最初,第 $i$ 堆有 $A_i$ 个小石子。
高桥君和青木君用这些小石子进行游戏。高桥君先手,二人轮流进行如下操作,无法操作的人判负。
- 选择至少一堆小石子,对于每一堆,若是高桥君操作,则从每堆中各取出 $X$ 个小石子;若是青木君操作,则从每堆中各取出 $Y$ 个小石子。不能选择小石子数不足的堆。
请判断当两人都采取最优策略时,谁能获胜。
输入格式
输入从标准输入读入,格式如下:
> $N$ $X$ $Y$ $A_1$ $A_2$ $\cdots$ $A_N$
输出格式
如果高桥君能获胜,输出 `First`;如果青木君能获胜,输出 `Second`。
说明/提示
### 限制条件
- $1 \leq N \leq 2 \times 10^5$
- $1 \leq X, Y \leq 10^9$
- $1 \leq A_i \leq 10^9$
### 样例解释 1
例如,游戏可以按如下方式进行:
- 高桥君从两堆各取 $1$ 个小石子。
- 青木君从第 $1$ 堆取 $1$ 个小石子。
- 高桥君从第 $1$ 堆取 $1$ 个小石子。
- 青木君从第 $2$ 堆取 $1$ 个小石子。
- 高桥君从第 $2$ 堆取 $1$ 个小石子。
无论青木君如何操作,高桥君都能获胜,所以答案是 `First`。
由 ChatGPT 4.1 翻译