SP17918 SPCU - Gopu and Validity of Arrangement
题目描述
有 $N$ 个人排成一行。每个人的身高是 $1$ 到 $N$ 之间的整数,且所有人的身高都各不相同。
现在给定一个数组 $A$,其中 $A[i]$ 表示在第 $i$ 个人之前,有多少人的身高比他的高。对于第 $i$ 个人,他之前的所有人是从第 $1$ 个到第 $i-1$ 个人。例如,对于第 $2$ 个人而言,第 $1$ 个人是站在他前面的唯一一个人。
你需要判断这个数组是否有效,即这些数字是否能唯一确定一种排列方式。如果可以,请输出 "YES";否则,输出 "NO"。
输入格式
第一行输入一个整数 $T$,代表测试用例的数量。($1 \le T \le 20$)
对于每个测试用例:
- 第一行是一个整数 $n$,代表人数。($1 \le N \le 10^5$)
- 接下来一行有 $n$ 个用空格分隔的整数,表示数组 $A[i]$。($0 \le A[i] \le N$)
输出格式
对于每个测试用例,输出 "YES" 或 "NO" 以表示答案。
**本翻译由 AI 自动生成**