← 返回题目列表

AtCoder · icpc2015summer_day2_i

I. 双倒车

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

问题陈述

要素数 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