atcoder#AGC032A. [AGC032A] Limited Insertion

[AGC032A] Limited Insertion

题目描述

すぬけ君は空の数列 a a を持っています。

すぬけ君は a a に対して N N 回操作を行います。

i i 回目の操作では 1  j  i 1\ \leq\ j\ \leq\ i を満たす整数 j j を選び、a a の先頭から j j 番目に j j を挿入することができます。

長さ N N の数列 b b が与えられます。N N 回の操作後に a a b b と一致することがあるかどうかを判定し、可能ならばそれを達成する操作手順の一例を示してください。

输入格式

入力は以下の形式で標準入力から与えられる。

N N b1 b_1 \dots bN b_N

输出格式

N N 回の操作後に a a b b が一致するような操作手順が存在しないならば -1 を出力せよ。 存在するならば操作手順を N N 行に出力せよ。i i 行目では i i 回目の操作で選んだ整数を出力せよ。考えられる操作手順が複数存在する場合は、そのうちのどれを出力してもよい。

题目大意

初始有一个空序列,对它进行 nn 次操作,第 ii 次在满足 1ji1\le j\le i 的位置 jj 处插入一个数 jj ,求一种方案使最后的序列为给定的序列 bb

1bin1001\le b_i\le n\le100

3
1 2 1
1
1
2
2
2 2
-1
9
1 1 1 2 2 1 2 3 2
1
2
2
3
1
2
2
1
1

提示

制約

  • 入力は全て整数である。
  • 1  N  100 1\ \leq\ N\ \leq\ 100
  • 1  bi  N 1\ \leq\ b_i\ \leq\ N

Sample Explanation 1

- 各操作後、a a は以下のように変化します。 - 1 1 回目の操作後:(1) (1) - 2 2 回目の操作後:(1,1) (1,1) - 3 3 回目の操作後:(1,2,1) (1,2,1)

Sample Explanation 2

- 数列の先頭に 2 2 を挿入することはできないため、達成不可能です。