お菓子の価格帯
(paizaランク B 相当)
問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう！
シェア用URL:
ツイートする
問題
下記の問題をプログラミングしてみよう！
n 個のお菓子があり、それぞれのお菓子の価格は a_i 円(1 ≦ i ≦ n)です。 ここで q 個のクエリが与えられます。それぞれのクエリに対して、パイザ君は価格が l_i (1 ≦ i ≦ q)円以上, r_i 円以下であるようなお菓子をできるだけ多く購入したいです。それぞれのクエリに対してパイザ君が購入するお菓子の個数を求めてください。
- 入力される値
-
n
a_1 ... a_n
q
l_1 r_1
...
l_q r_q
・ 1 行目にお菓子の個数 n が整数で与えられます。
・ 2 行目にお菓子の価格 a_i (1 ≦ i ≦ n)が整数で半角スペース区切りで与えられます。
・ 3 行目にクエリの個数 q が整数で与えられます。
・ 4 行目以降に各クエリのお菓子を購入できる価格の条件 l_i,r_i (1 ≦ i ≦ q)がそれぞれ整数で半角スペース区切りで与えられます。
入力値最終行の末尾に改行が１つ入ります。
文字列は標準入力から渡されます。 標準入力からの値取得方法はこちらをご確認ください
- 期待する出力
ここでそれぞれのクエリに対してパイザ君が購入するお菓子の個数を改行区切りで出力してください。
- 条件
-
すべてのテストケースにおいて、以下の条件をみたします。
・ 1 ≦ n ≦ 100
・ 1 ≦ a_i ≦ 1000 (1 ≦ i ≦ n)
・ 1 ≦ q ≦ 100
・ 1 ≦ l_i ≦ r_i ≦ 1000 (1 ≦ i ≦ q)
- 入力例1
-
4
1 10 100 1000
3
1 10
1 1000
5 105
- 出力例1
-
2
4
2
