AT_abc205_b.[ABC205B] Permutation Check

入门

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

给定一个由 $1$ 到 $N$ 之间的整数构成、长度为 $N$ 的数列 $A = (A_1, A_2, \dots, A_N)$ 。

请判断数列 $A$ 是否可以通过对 $(1, 2, \dots, N)$ 进行重排得到。

输入以如下格式从标准输入中给出。

$N$ $A_1$ $A_2$ $\ldots$ $A_N$

如果 $A$ 可以通过对 $(1, 2, \dots, N)$ 进行重排得到，则输出 Yes，否则输出 No。

限制条件

$(3, 1, 2, 4, 5)$ 可以通过对 $(1, 2, 3, 4, 5)$ 进行重排得到，因此输出 Yes。

无论如何重排 $(1, 2, 3, 4, 5, 6)$ 都无法得到 $(3, 1, 4, 1, 5, 2)$ ，因此输出 No。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?