吉林省信息学奥赛2017冬令营 Day1.T3

抽干净月潭

总时间限制: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

---

实现代码

···

---

题解
——

---