问题陈述
要素数 N 数组 给出了 A 。然而, 它是A 是 (1,\ 2,\ ...,\ N) 的排列。
执行以下操作 执行少于 0 回以上 10,000 次的任意次数, 我想排序为A 在 (1,\ 2,\ ...,\ N) 。
- 整数 i (1\leq i\leq N) 1 选择一项,部分 反转 A[1,\ i-1] 的元素并使用区间 反转 A[i+1,\ N] 的元素。
但是,该部分 A[l,\ r] 是什么? 它指的是第 A 的 l,\ l+1,\ ...,\ r 个位置。 判断是否可以排序到
A 在 (1,\ 2,\ ...,\ N) 。如果可以排序,则输出操作的示例。
约束
- 1\leq N\leq 3,000
- A 是 (1,\ 2,\ ...,\ N) 的排列。
输入格式
输入是按以下格式从标准输入给出的。
N A_1 A_2 ... A_N
输出格式 如果无法排序到
A 在 (1,\ 2,\ ...,\ N) ,
仅在一行上输出-1 。
如果可以排序,则输出操作示例如下。
- 1 行包含一个表示操作次数的整数。 输出 M (0\leq M\leq10,000)。
- 2 从线 M 行数过多 k 行中,k 为第二次运算选择的整数 i (1\leq i\leq N)。
样本输入 1
5 5 1 4 2 3
示例输出 1
2 3 1
例如: 您只需执行 2 次操作即可。 如果您选择
- i=3 如果你选择 (5,\ 1,\ 4,\ 2,\ 3) → (1,\ 5,\ 4,\ 3,\ 2)
- i=1 如果你选择 (1,\ 5,\ 4,\ 3,\ 2) → (1,\ 2,\ 3,\ 4,\ 5)
示例输入 2
2 2 1
示例输出 2
-1
示例输入 3
3 1 2 3
示例输出 3
0