配点: 100 点
問題文
首先,阅读以下问题。 编号为
1,2,\dots,N 编号的 N 有孩子,有不同的值一份礼物 有 K 。 i 第一份礼物的价值是 V_i 。 当把所有礼物分给孩子们时,你能确保所有孩子最终得到的礼物总价值相同吗?如果可能的话。 请输出
YES并显示如何划分它的示例。 如果不可能的话 请输出NO。 给定制約
- 1 \le N \le 100
- 2\times N-1 \le K \le 10^4
- 1 \le V_i \le 10^{14}(1 \le i \le K)
- V_i \neq V_j(1 \le i < j \le 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\le X \le N) ,
第 i 个礼物是
表示它已传递给编号为 R_i 的子级。
入力例 1
3 6
出力例 1
3 5 2 6 4 1 YES 3 2 2 1 3 1
入力例 2
2 5
出力例 2
100 10 20 30 40 YES 2 1 1 1 1