AT_aising2019_b Contests
Description
[problemUrl]: https://atcoder.jp/contests/aising2019/tasks/aising2019_b
あなたはプログラミングコンテストを開催するため問題を $ N $ 問作成しました。 このうち $ i $ 問目をコンテストに出題する場合、配点は $ P_i $ 点となります。
これらの問題を使って、以下の条件を満たすコンテストをできるだけ多く開催したいと思います。 異なるコンテストの間で問題の重複があってはいけません。 最大で何回のコンテストを開催できますか。
- 問題が $ 3 $ 問出題され、$ 1 $ 問目の配点は $ A $ 点以下、$ 2 $ 問目の配点は $ A\ +\ 1 $ 点以上 $ B $ 点以下、$ 3 $ 問目の配点は $ B\ +\ 1 $ 点以上である。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A $ $ B $ $ P_1 $ $ P_2 $ $ ... $ $ P_N $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 3\ \leq\ N\ \leq\ 100 $
- $ 1\ \leq\ P_i\ \leq\ 20 $ ($ 1\ \leq\ i\ \leq\ N $)
- $ 1\ \leq\ A\