問題文
わりとねこくんは、 個の正整数からなる数列 を持っていますが、数が多すぎて重いので、長さを に減らしたいと考えています。
わりとねこくんは、数列に対して以下の操作を行えなくなるまで繰り返します。
-
隣接する つの要素、つまりとなるようなを選び、数列から番目の要素を削除する。
- である場合、その つの要素を数列から削除し、元の位置に を つ挿入する(これにより、数列の長さはちょうど 減少する)。
- である場合、操作は行わず、次の操作に移る。
なお、条件を満たす隣接ペアが複数存在する場合、最も左にあるペアを優先して選んで操作を行います。
操作を行えなくなった時点で、数列の長さがちょうど となるような初期の数列 を つ構築してください。
なお、条件を満たす数列 が複数存在する場合、どれを出力しても構いません。
ここで、条件を満たす数列 が必ず つ以上存在することが保証されます。
制約
- 入力はすべて整数
- 条件を満たすような が つ以上存在する
出力する数列の制約
- は正の整数()でなければならない。
入力
入力は以下の形式で標準入力から与えられます。
出力
条件を満たす数列 の各要素を、空白区切りで 行に出力してください。
サンプル 1
入力
4 1
出力
3 3 3 3
とすると、操作は以下のように進みます。
- 最も左にある等しいペア( 番目)の が選ばれ、 に置き換わります。数列は になります。
- 等しいペア( 番目)の が選ばれ、 に置き換わります。数列は になります。
- 等しいペア( 番目)の が選ばれ、 に置き換わります。数列は になります。
これ以上操作を行えず、最終的な数列の長さは となり、 を満たすため正解となります。
サンプル 2
入力
6 2
出力
3 4 4 2 3 3
スペシャルジャッジ問題です。
参加受付は終了しました。
ログインして解答を提出
解答の提出や採点結果の確認には、ログインが必要です。
ログインする