AT_iroha2019_day3_c Not Say "NO"
题目描述
请先阅读以下问题。
> 有 $N$ 个编号为 $1,2,\dots,N$ 的孩子,现有 $K$ 个**价值各不相同**的礼物,第 $i$ 个礼物的价值为 $V_i$。将所有礼物分给孩子们时,是否可以让所有孩子最终获得的礼物总价值相等?如果可以,请输出 `YES` 并给出一种分配方案;如果不可以,请输出 `NO`。
>
> ### 限制条件
>
> - $1 \leq N \leq 100$
> - $2 \times N - 1 \leq K \leq 10^4$
> - $1 \leq V_i \leq 10^{14}\ (1 \leq i \leq K)$
> - $V_i \neq V_j\ (1 \leq i < j \leq K)$
给定 $N,K$,请生成该问题的一个测试用例,并给出一种可行解。注意,不允许生成答案为 `NO` 的用例。此外,在本题的限制下,可以证明任意输入都存在解。
输入格式
输入以以下格式从标准输入读入。
> $N\ K$
输出格式
请按以下格式输出。
> $V_1\ V_2\ \cdots\ V_K$
> $S$
> $R_1\ R_2\ \cdots\ R_K$
首先,第 $1$ 行输出生成的测试用例 $V_i$。
接着输出该用例的答案 $S$。$S$ 必须为 `YES` 或 `NO`,但不得生成答案为 `NO` 的用例。
最后,如果 $S$ 为 `YES`,请给出一种分配方案。$R_i = X\ (1 \leq X \leq N)$ 表示第 $i$ 个礼物分给了第 $X$ 个孩子。
说明/提示
### 解说
[Not Say "NO" - 解说](https://img.atcoder.jp/iroha2019-day3/editorial-C.pdf)
由 ChatGPT 4.1 翻译