AT_ddcc2020_final_a Div/de
题目描述
双胞胎姐妹 Yes 和 No 参加了在东京举办的编程竞赛。为了热身,她们决定在前往会场的新干线上玩一个游戏。
姐妹俩在纸上写下了 $N$ 个正整数。第 $i$ 个数为 $A_i$。
在游戏中,Yes 先手,No 后手,轮流进行如下操作:
- 从纸上选择一个大于等于 $2$ 的整数,将其替换为一个更小的正约数。
无法进行操作的一方判负。
当两人都采取最优策略时,Yes 和 No 谁会获胜?
输入格式
输入通过标准输入给出,格式如下:
> $N$ $A_1$ $A_2$ $\dots$ $A_N$
输出格式
如果 Yes 获胜,输出 `Yes`;如果 No 获胜,输出 `No`。
说明/提示
## 限制条件
- 所有输入均为整数。
- $1 \leq N \leq 100$
- $1 \leq A_i \leq 100\ (1 \leq i \leq N)$
## 样例解释 1
游戏的一个进行过程如下:
- Yes 将 $A_4$ 从 $4$ 替换为 $2$。
- No 将 $A_3$ 从 $3$ 替换为 $1$。
- Yes 将 $A_2$ 从 $2$ 替换为 $1$。
- No 将 $A_4$ 从 $2$ 替换为 $1$。
- Yes 将 $A_5$ 从 $5$ 替换为 $1$。
- No 无法再进行操作,Yes 获胜。
无论 No 如何操作,只要 Yes 采取合适的策略,No 都会先无法操作。
## 样例解释 2
一开始就无法进行操作,因此 No 获胜。
由 ChatGPT 4.1 翻译