AT_arc159_c [ARC159C] Permutation Addition

题目描述

给定一个正整数序列 $A=(a_1,\ldots,a_N)$。 你可以重复进行如下操作 $0$ 次或多次(最多 $10^4$ 次),判断是否可以使 $A$ 的所有元素都变为相等。如果可以,请给出一种操作序列的示例。 - 选择 $(1,\ldots,N)$ 的一个排列 $(p_1,\ldots,p_N)$,将 $A$ 替换为 $(a_1+p_1,\ldots,a_N+p_N)$。

输入格式

输入通过标准输入给出,格式如下: > $N$ $a_1$ $\ldots$ $a_N$

输出格式

如果无法使 $A$ 的所有元素都相等,输出 `No`。 如果可以,请输出操作次数 $M$,以及每次操作所用的排列。第 $i$ 次操作的排列为 $(p_{i,1},\ldots,p_{i,N})$,输出格式如下: > Yes $M$ > $p_{1,1}$ $\ldots$ $p_{1,N}$ > $\vdots$ > $p_{M,1}$ $\ldots$ $p_{M,N}$ 如果有多种答案,输出任意一种均可。

说明/提示

### 限制条件 - $2 \leq N \leq 50$ - $1 \leq a_i \leq 50$ - 输入均为整数 ### 样例解释 1 按照该输出示例进行 $8$ 次操作后,$A$ 会变为 $(24,24)$,所有元素都相等。 ### 样例解释 3 初始时 $A$ 的所有元素已经相等。 由 ChatGPT 4.1 翻译