1379:晒衣服
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:21
解决:10
题目描述
假设衣服在自然条件下用 $1$ 的单位时间可以晒干 $A$ 点湿度。抠门的 Smart 买了 $1$ 台烘衣机。使用烘衣机可以让他用 $1$ 个单位时间使 $1$ 件衣服除了自然晒干的 $A$ 点湿度外,还可烘干 $B$ 点湿度,但在 $1$ 个单位时间内只能对 $1$ 件衣服使用。
$N$ 件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为 $0$ 为干)。
$N$ 件的衣服因为种种原因而不一样湿,现在告诉你每件衣服的湿度,要你求出弄干所有衣服的最少时间(湿度为 $0$ 为干)。
输入
第一行 $N,A,B$;$1\le 湿度,A,B\le 500000,1\le N\le 500000$。接下来 $N$ 行,每行一个数,表示衣服的湿度。
输出
一行,输出弄干所有衣服的最少时间。
样例输入-1 复制
5 3 1
5
7
2
10
2
样例输出-1 复制
3