AT_aising2019_b Contests
题目描述
你为了举办编程竞赛,准备了 $N$ 道题目。如果第 $i$ 道题目被选入竞赛,其分值为 $P_i$ 分。
你希望利用这些题目,尽可能多地举办满足以下条件的竞赛。不同的竞赛之间,题目不能重复使用。你最多能举办多少次这样的竞赛?
- 每场竞赛需要出 $3$ 道题目,第 $1$ 道题目的分值不超过 $A$ 分,第 $2$ 道题目的分值在 $A+1$ 分到 $B$ 分之间(包含端点),第 $3$ 道题目的分值不小于 $B+1$ 分。
输入格式
输入以如下格式从标准输入中给出。
> $N$ $A$ $B$ $P_1$ $P_2$ $...$ $P_N$
输出格式
请输出答案。
说明/提示
## 限制条件
- $3 \leq N \leq 100$
- $1 \leq P_i \leq 20$($1 \leq i \leq N$)
- $1 \leq A < B < 20$
- 所有输入值均为整数。
## 样例解释 1
可以用第 $1, 2, 3$ 道题目和第 $4, 5, 6$ 道题目分别组建两场竞赛,因此最多可以举办 $2$ 场竞赛。
## 样例解释 2
没有分值不超过 $A=3$ 分的题目,因此无法举办任何竞赛。
由 ChatGPT 4.1 翻译