atcoder#AGC032A. [AGC032A] Limited Insertion
[AGC032A] Limited Insertion
题目描述
すぬけ君は空の数列 を持っています。
すぬけ君は に対して 回操作を行います。
回目の操作では を満たす整数 を選び、 の先頭から 番目に を挿入することができます。
長さ の数列 が与えられます。 回の操作後に が と一致することがあるかどうかを判定し、可能ならばそれを達成する操作手順の一例を示してください。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
回の操作後に と が一致するような操作手順が存在しないならば -1
を出力せよ。 存在するならば操作手順を 行に出力せよ。 行目では 回目の操作で選んだ整数を出力せよ。考えられる操作手順が複数存在する場合は、そのうちのどれを出力してもよい。
题目大意
初始有一个空序列,对它进行 次操作,第 次在满足 的位置 处插入一个数 ,求一种方案使最后的序列为给定的序列 。
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
提示
制約
- 入力は全て整数である。
Sample Explanation 1
- 各操作後、 は以下のように変化します。 - 回目の操作後: - 回目の操作後: - 回目の操作後:
Sample Explanation 2
- 数列の先頭に を挿入することはできないため、達成不可能です。