抽干净月潭
总时间限制:1000ms 内存限制:256 MB
问题描述
净月潭公园里有 n 个水塘,因为要做吉林省 OIER 们的宿营地,
需要把这 n个水塘中的水排干,水塘中的水在自然条件下 1 个单位的时间可以蒸发 A 升水。
现在买了 1 台抽水机, 使用抽水机可以让你用 1 个单位的时间使每个水塘除开自
然蒸发的 A 升水外,还可抽 B 升水,但在 1 个单位的时间内只能对 1 个水塘使用。
要你求出排干所有水塘的最少时间(水塘中的水为 0 时为排干) 。
输入格式
从文件 dry.in 中输入数据。
第一行 N,A,B;
接下来 N 行,a1,a2,…aN 每行一个数,表示每个水塘中水的升数。
(1<=ai,A,B<=500000,1<=N<=500000)
输出格式
输出到文件 dry.out 中。
一行 一个整数,表示排干所有水塘的最少时间
样例输入
3 2 1
1
2
3
样例输出
1
提示
第 1 个单位时间内,用机器抽取第 3 个水塘 1 升水,
此外,所有水塘自然蒸发2 升水。
数据规模与约定:
对于 10%数据:N ≤ 5
对于 40%数据:N ≤ 5000
对于 100%数据:N ≤ 500000
实现代码
···
题解
——