#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
Statistics
Related
In following contests: