ソートメニュー応用編のサムネイル
区間のソート (paizaランク C 相当)

問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!

問題

下記の問題をプログラミングしてみよう!

整数 n, l, r と、数列 a_1, ... , a_n が与えられます。

数列 a の l 番目の要素から r - 1 番目の要素だけを昇順でソートしてください。 l 番目の要素から r - 1 番目の要素以外の要素は操作する必要がありません。また、操作後の数列 a を半角スペース区切りで出力してください。

入力される値

n l r
a_1 a_2 ... a_n


・ 1 行目に、数列の長さを表す整数 n と、ソートする区間の左端の位置を表す l と右端の次の位置を表す r が与えられます。
・ 2 行目に、数列の値 a_i が半角スペース区切りで与えられます。


入力値最終行の末尾に改行が1つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
期待する出力

数列 a の l 番目の要素から r - 1 番目の要素だけを昇順でソートしてください。また、操作後の数列 a を半角スペース区切りで出力してください。

また、末尾に改行を入れ、余計な文字、空行を含んではいけません。

条件

すべてのテストケースにおいて、以下の条件をみたします。

・ 入力はすべて整数
・ 1 ≦ n ≦ 1,000
・ 1 ≦ l < r ≦ n + 1
・ 0 ≦ a_i < 100

入力例1

6 2 6
6 5 4 3 2 1

出力例1

6 2 3 4 5 1

入力例2

6 1 7
6 5 4 3 2 1

出力例2

1 2 3 4 5 6

入力例3

1 1 2
1

出力例3

1

問題一覧へ戻る

ページの先頭へ戻る