#2483. [ABC205B] Permutation Check

    ID: 2483 Type: FileIO (check) 1000ms 256MiB Tried: 14 Accepted: 5 Difficulty: 9 Uploaded By: Tags>排序应用/排列概念一维数组

[ABC205B] Permutation Check

[ABC205B] Permutation Check

题面翻译

输入一个长为 nn 的数列 aa ,判断 aa 是否由 11nn 的这 nn 个正整数重新排列得到。

题目描述

1 1 以上 N N 以下の整数からなる長さ N N の数列 A = (A1, A2, , AN) A\ =\ (A_1,\ A_2,\ \dots,\ A_N) が与えられます。

A A (1, 2, , N) (1,\ 2,\ \dots,\ N) の並び替えによって得られるかどうか判定してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N A1 A_1 A2 A_2 \ldots AN A_N

输出格式

A A (1, 2, , N) (1,\ 2,\ \dots,\ N) の並び替えによって得られるなら Yes、そうでないなら No と出力せよ。

样例 #1

样例输入 #1

5
3 1 2 4 5

样例输出 #1

Yes

样例 #2

样例输入 #2

6
3 1 4 1 5 2

样例输出 #2

No

样例 #3

样例输入 #3

3
1 2 3

样例输出 #3

Yes

样例 #4

样例输入 #4

1
1

样例输出 #4

Yes

提示

制約

  • 1  N  103 1\ \leq\ N\ \leq\ 10^3
  • 1  Ai  N 1\ \leq\ A_i\ \leq\ N
  • 入力は全て整数である。

Sample Explanation 1

(3, 1, 2, 4, 5) (3,\ 1,\ 2,\ 4,\ 5) (1, 2, 3, 4, 5) (1,\ 2,\ 3,\ 4,\ 5) を並び替えて得られるため、Yes と出力します。

Sample Explanation 2

(1, 2, 3, 4, 5, 6) (1,\ 2,\ 3,\ 4,\ 5,\ 6) をどのように並び替えても (3, 1, 4, 1, 5, 2) (3,\ 1,\ 4,\ 1,\ 5,\ 2) にすることはできないので、No と出力します。

Statistics

Related

In following contests:

赛前模拟1