编程题
### 问题描述 小蓝正在组织一群人正在玩一个游戏,每个人背部都写上了一个数字,第 $i$ 个人在看过**除自己外**其他所有人背后的数字之后,说此时共有 $A_i$ 个不同数字,您能根据所有人的言论判断是否存在与言论一致的数字序列吗? ### 输入格式 第一行输入一个正整数 $N$ 表示人数。 第二行输入 $N$ 个正整数 $A_1,A_2,...A_N$ 表示每个人的视角中不同数字的个数。 ### 输出格式 如果存在与言论一致的序列则输出 $Yes$,否则输出 $No$。您无需输出具体数字序列。 ### 样例输入1 ```text 3 1 2 2 ``` ### 样例输出1 ```text Yes ``` ### 样例输入2 ```text 3 1 1 2 ``` ### 样例输出2 ```text No ``` ### 说明 - 样例 $1$:可构造一个数字序列 $(1,2,2)$ ,在 $1$ 号玩家眼中 $2$ 号玩家和 $3$ 号玩家仅包含数字 $2$,而在 $2$,$3$ 号玩家的眼中有 $1$,$2$ 两种不同数字,因此输出 $Yes$。 - 样例 $2$:从 $1$ 号玩家的视角可以看出,$2$ 号玩家和 $3$ 号玩家背后的数字相同。同样地,从 $2$ 号玩家的视角可以看出,$1$ 号玩家和 $3$ 号玩家背后的数字相同。因此,$1$ 号玩家和 $2$ 号玩家背后的数字相同,但这与 $3$ 号玩家的说法相矛盾。 ### 评测数据规模 对于所有的评测数据,$2\le N\le 10^5$,$1 \le A_i \le N - 1$。
查看答案
赣ICP备20007335号-2