#AT1812. B - Permutation Check
B - Permutation Check
B - 检查排列
得分:200 分
问题描述
给定一个由 $N$ 个介于 $1$ 到 $N$ 之间(含 $1$ 和 $N$)的整数组成的序列:$A = (A_1, A_2, \dots, A_N)$。
判断 $A$ 是否为 $(1, 2, \dots, N)$ 的一个排列。
约束
- $1 \leq N \leq 10^3$
- $1 \leq A_i \leq N$
- 输入的所有值都是整数。
输入
输入从标准输入中以下列格式给出:
输出
如果 $A$ 是 $(1, 2, \dots, N)$ 的一个排列,则输出 Yes
;否则,输出 No
。
5
3 1 2 4 5
Yes
$(3, 1, 2, 4, 5)$ 是 $(1, 2, 3, 4, 5)$ 的一个排列,因此我们应该输出 Yes
。
6
3 1 4 1 5 2
No
$(3, 1, 4, 1, 5, 2)$ 不是 $(1, 2, 3, 4, 5, 6)$ 的一个排列,因此我们应该输出 No
。
3
1 2 3
Yes
1
1
Yes