AT_gw2015_f ピラミッド - 誕生日編
题目描述
伊织最近迷上了金字塔。
她在生日时收到了一个金字塔模型。伊织和她的好朋友弥生一起用这个金字塔模型玩如下的游戏:
- 将 $N$ 个金字塔排成一行。此时,第 $i$ 个金字塔上堆有 $A_i$ 块石头($1 \leq i \leq N$)。
- 两个人轮流进行以下两种操作之一。伊织先手,弥生后手。
- 从任意一个金字塔上取走 $1$ 块石头。
- 从所有 $N$ 个金字塔上各取走 $1$ 块石头。只有当每个金字塔上至少还有 $1$ 块石头时,才能进行此操作。
- 无法进行操作的一方判负,另一方获胜。
如果两人都采取最优策略,谁会获胜?
输入格式
输入按以下格式从标准输入给出。
> $N$
> $A_1\ A_2\ \ldots\ A_N$
- 第 $1$ 行包含一个整数 $N$,表示金字塔的数量,$1 \leq N \leq 50$。
- 第 $2$ 行包含 $N$ 个用空格分隔的整数 $A_i$,表示每个金字塔上石头的数量,$1 \leq A_i \leq 50$。
输出格式
如果先手获胜,输出 `Iori`;如果后手获胜,输出 `Yayoi`。输出后需换行。
说明/提示
### 样例解释 1
如果伊织将两块石头都取走,弥生将无法再进行操作,因此伊织获胜。顺便说明,`Iori` 是“伊织”的罗马字拼写,并不是指“I 或 i”。
由 ChatGPT 4.1 翻译