← 返回题目列表

AtCoder · iroha2019_day3_c

C. 不要说“不”

中文机器翻译题面 查看原题

配点: 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