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$。