CF1646F Playing Around the Table
题目描述
## 题意
有 $n$ 个玩家,从 $1$ 到 $n$ 编号,按顺序形成一个环 $i$ 的右边是 $i + 1$,特别地,$n$ 的右边是 $1$ 。
现在有 $n^2$ 张牌,每张上有一个整数,范围在 $[1, n]$ ,其中值为 $i$ 的牌有 $n$ 张。
每一次操作,令每个玩家选择一张牌给自己的下家。所有这些操作都是同时执行的。
玩家 $i$ 的目标是得到 $n$ 张值为 $i$ 的牌。请找出一种方案:在不超过 $(n ^ 2 - n)$ 次操作使每个玩家达成目标。
你不需要使操作数最小化。
Translated by JDS070115.
输入格式
第一行一个整数 $n$ 。
接下来 $n$ 行,第 $i$ 行有 $n$ 个整数 $c_1, c_2, \dots , c_n$ 表示玩家 $i$ 初始有的牌。
保证数据合法。
输出格式
第一行一个整数 $k$ 表示你的操作数。
接下来 $k$ 行,第 $i$ 行有 $n$ 个整数 $d_1, d_2, \dots , d_n$ ,其中 $d_j$ 表示第 $i$ 次操作时,玩家 $j$ 给了下家值为 $d_j$ 的牌。
我们可以证明,在给定的限制下,答案总是存在的。如果有多个答案,请输出任意一种答案。
说明/提示
$2 \leq n \leq 100$