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 翻译