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