U437544 玩具装载(toy)

题目描述

有一套玩具,包括一个重量为 $A$ 的泰迪与两台重量为 $B$ 的游戏机。 现有 $N$ 辆最大载重量分别为 $P_1, P_2, P_3,…, P_n$ 的货车,问如何装车使得 $N$ 辆车装的玩具套数 $M$ 最大,求出这个最大的 $M$ 即可,**不要求输出具体方案**。

输入格式

输入包括两行。 第一行为三个整数 $N,A,B$,含义如上述。 第二行有 $N$ 个整数表示 $P_1,P_2,P_3…… P_n$,含义如上述。

输出格式

输出仅一行,包括一个整数 $M$,为所求的最多玩具套数。

说明/提示

### 数据规模与约定 对于 $30\%$ 的数据,有 $1\le N\le 300$。 对于 $100\%$ 的数据,有 $1\le N\le 10^3,\color{red}{0\le M\le 10^4}$。$1\le A,B,P_i\le 10^6$。