AT_agc008_d [AGC008D] K-th K

题目描述

给定一个长度为 $N$ 的数列 $x$。请判断是否存在一个数列 $a$ 满足以下所有条件,如果存在,请构造出一个这样的 $a$。 - $a$ 的长度为 $N^2$,并且整数 $1, 2, \ldots, N$ 各恰好出现 $N$ 次。 - 对于每个 $1 \leq i \leq N$,在 $a$ 中所有等于 $i$ 的元素中,从左往右数第 $i$ 个 $i$,它在整个 $a$ 中的位置恰好是从左往右数的第 $x_i$ 个位置。

输入格式

输入从标准输入中给出,格式如下: > $N$ $x_1$ $x_2$ $\ldots$ $x_N$

输出格式

如果不存在满足条件的数列 $a$,输出 `No`。如果存在,第一行输出 `Yes`,第二行输出用空格分隔的 $a$。

说明/提示

### 限制条件 - $1 \leq N \leq 500$ - $1 \leq x_i \leq N^2$ - 所有 $x_i$ 互不相同。 ### 样例解释 1 例如,在 $a$ 中所有等于 $2$ 的元素中,从左往右数第 $2$ 个 $2$,它在整个 $a$ 中的位置是第 $5$ 个。对于整数 $1$、$3$ 也同样满足条件。 由 ChatGPT 4.1 翻译