迅雷下载
测试数据来自 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
- 2301
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者