B - 音量
解説
/
実行時間制限: 2 sec / メモリ制限: 256 MB
配点 : 200 点
問題文
kenkooooさんはSoundHound社で働いています。彼は今日、音量を調整する機能を作ることにしました。
この機能では、n 秒の間毎秒与えられる入力に対し、ある大きさの音量を出力します。i 秒目の入力を a_i とします。もし、 a_i が出力の下限 L を下回っていた場合、出力は L とし、a_i が上限 R を上回っていた場合、出力を R とします。どちらでもないときは、出力を a_i とします。n 秒間の入力 a_i、L と R が与えられるので、n 個の出力 b_i を得るプログラムを書いてください。
制約
- 1≦n≦10^5
- 1≦a_i≦10^5
- 1≦L≦R≦10^5
入力
入力は以下の形式で標準入力から与えられる。
n L R a_1 ... a_n
出力
b_i を i の昇順に出力せよ。
入力例 1
4 2 3 1 4 2 3
出力例 1
2 3 2 3
- a_1(=1) について、下限 L(=2) を下回っているため、L を出力します。
- a_2(=4) について、上限 R(=3) を下回っているため、R を出力します。
- a_3, a_4 については、そのまま出力します。
入力例 2
3 1 10 3 3 4
出力例 2
3 3 4
入力例 3
1 3 3 3
出力例 3
3