← 返回题目列表

AtCoder · ttpc2015_i

I. 软排序

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

問題文

(1,\ 2,\ …,\ N) 的排列,序列 a_1,\ a_2,\ …,\ a_N 。 请输出

您可以执行以下操作 您最多可以执行 100,000 次。 交换

  • a_i 和 将其放在 a_j 的值。然而, 必须满足|i-j| = a_i 或 |i-j| = a_j 。

编号规则 确定是否可以将顺序重新排列为 1,\ 2,\ …,\ N ,如果可能,请按照以下过程进行操作。 1 请注明之一。


入力

输入将以以下形式通过标准输入给出。

N
a_1 a_2 … a_N
  • 1 序列中元素的数量在行中 N(1 \leq N \leq 50) 。 来自行
  • 2 行包含序列的元素。 a_i 用空格分隔。
  • a_1,\ a_2,\ ,…,\ a_N 是 (1,\ 2,\ …,\ N) 的排列。

出力

输出应发送到标准输出,并在末尾添加换行符。

如果有任何程序 100,000 如果在操作次数内无法对序列进行排序, 应输出MuriyarokonnNaN 。

如果可以排序,则按照以下格式输出。

R
X_1 Y_1
X_2 Y_2
:
X_R Y_R
  • 1 操作数显示在行中 操作的详细信息在 R(0 \leq R \leq 100,000) 。
  • 2 第 R 行中输出。其中 i 行是一个整数 输出 X_i(1 \leq X_i \leq N),\ Y_i(1 \leq Y_i \leq N) 以空格分隔。这是i 在第二次操作中 a_{X_i} 和 将其放在 a_{Y_i} 值 代表替换。 (已编辑,15:41)

入力例1

5
4 2 3 1 5

出力例1

(13:55) 第一行的值有错误,已更正。 给出了

3
2 4
1 2
2 4