問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
N 個の要素からなる数列 A と数値 P, X が与えられます。 A のすべての要素を順に双方向リストの末尾へ追加したのち、以下の操作をおこなってください。
* P ≦ N の場合、 先頭から P 番目のノードの前に要素 X を挿入してください。
* P = N + 1 の場合、双方向リストの末尾に要素 X を挿入してください。
その後、双方向リストのデータを先頭から順にすべて出力してください。
N P X
A_1
A_2
...
A_N
操作後の双方向リスト B 内のノードの値を先頭から順に改行区切りで出力してください。末尾に改行を入れ、余計な文字、空行を含んではいけません。
B_1
B_2
...
すべてのテストケースにおいて、以下の条件をみたします。
・ N は 1 以上 100 未満
・ P は 1 以上 N + 1 以下
・ A_i, X は 1 以上 100 未満
3 2 1
4
5
2
4
1
5
2
1 1 5
1
5
1