/ / 题库 /

迅雷下载

迅雷下载

测试数据来自 wjszez/1891

[问题描述]
大家都用过迅雷,但cww口味比较重,他让n个下载任务一起下载,这必然是会卡网速,任务总数n和每个任务速度没有关系(这是哪个版本的迅雷,我也要),每个任务没过一个单位时间可以下载A kb。Cww等不及了,他开通了“坑爹版”迅雷会员,为什么坑爹呢,因为只能同时加速一个下载任务。换而言之,被加速的任务在原本的A kb以外,还会多下B kb,但一个单位时间只能加速一个任务。
  N个文件大小显然不一样,现在告诉你每个文件的大小,要你求出下完所有文件最少要多长时间。

[输入格式]
第一行N,A,B;
  接下来N行,每行一个数,表示文件的大小(1<=文件大小,A,B<=500000,1<=N<=500000)。
  
[输出格式:
  一行一个整数,表示最少时间。

[输入样例]
3 2 1
1
2
3

[输出样例]
1

[样例解析]
第1个单位时间内,加速第3件衣服,此外,所有文件下载2 kb。

信息

ID
1929
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者