← 返回题目列表

AtCoder · arc159_c

C. 排列加法

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

分数: 500 点

问题陈述

给定一个正整数序列: A=(a_1,\ldots,a_N).

判断是否可以使所有元素 A 通过在之间重复以下操作来等于 0 和 10^4 次,含在内。如果可能的话,请展示一种方法。

  • 选择一个排列 (p_1,\ldots,p_N) of (1,\ldots,N),并替换 A 与 (a_1+p_1,\ldots,a_N+p_N).

约束

  • 2 \leq N \leq 50
  • 1 \leq a_i \leq 50
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N
a_1 \ldots a_N

输出

如果不可能使所有元素 A 等于,打印 No.
如果可能,请按以下格式打印一种方法,其中 M 是操作次数,并且 (p_{i,1},\ldots,p_{i,N}) 是在 i第次操作:

Yes
M
p_{1,1} \ldots p_{1,N}
\vdots
p_{M,1} \ldots p_{M,N}

如果存在多个解决方案,您可以打印其中任何一个。


示例输入 1

2
15 9

示例输出 1

Yes
8
1 2
1 2
1 2
1 2
2 1
1 2
1 2
1 2

这个序列 8 运营使得 A = (24,24),其中所有元素都相等。


示例输入 2

5
1 2 3 10 10

示例输出 2

No

示例输入 3

4
1 1 1 1

示例输出 3

Yes
0

的所有元素 A 从一开始就相等。