#1126. 机器

机器

【题目描述】

小A研发了一台很神奇的机器,这个机器是用来处理废料的,这台机器里还有一个名为小B的机器人。

现在共有 n 堆废料,其中第i堆废料的大小为 wi,小宋可以将这n堆废料全部分别放进这个机器中的 n个废料槽,每个单位时间内每个废料槽可以处理 a 这么多的废料,且机器人小B也可以参与其中,它在每个单位时间都可以选择这n个废料槽中的其中一个进行加速,使该废料槽每个单位时间可以处理 a+b这么多的废料。

现在新来了n堆废料,请你求出处理完这n堆废料所需的最短时间。

【输入格式】

第一行三个数字,分别为n、a 、b

接下来 n 行,每行一个数字,代表wi

【输出格式】

输出一个数字,代表处理n堆废料所需最短时间。

【样例输入】

5 2 3
5
6
7
2
4

【样例输入】

3

【数据范围】

对于20% 的数据,有n<=10,a,b<=5

对于50% 的数据,有n<=1000

对于100% 的数据,有n,wi<=200000,a,b<=2000