#aising2019b. [aising2019_b]Contests
[aising2019_b]Contests
問題文
あなたはプログラミングコンテストを開催するため問題を 問作成しました。 このうち 問目をコンテストに出題する場合、配点は 点となります。
これらの問題を使って、以下の条件を満たすコンテストをできるだけ多く開催したいと思います。 異なるコンテストの間で問題の重複があってはいけません。 最大で何回のコンテストを開催できますか。
- 問題が 問出題され、 問目の配点は 点以下、 問目の配点は 点以上 点以下、 問目の配点は 点以上である。
制約
- ()
- 入力値はすべて整数である。
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
7
5 15
1 10 16 2 7 20 12
出力例 1
2
問目の問題、 問目の問題をそれぞれ組み合わせることで 回のコンテストを開催できます。
入力例 2
8
3 8
5 5 5 10 10 10 15 20
出力例 2
0
点以下の問題が存在しないので、コンテストを開催できません。
入力例 3
3
5 6
5 6 10
出力例 3
1