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 翻译