1911: 时间加速器
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:70
解决:14
题目描述
LY自从进入大二,非常的忙,每天都做不完的任务。
LY一天可以完成一项任务的a点完成度,LY会有n件任务,第i件任务需要的完成度为wi(无论有几项任务,LY一天会完成每一项任务的a点完成度,当第i项任务完成度达到wi的时,第i项任务完成)。
LY有一个神奇的时间加速器,使用后,会让其中一项任务额外增加b点完成度(一天完成a+b点完成度),但一天内,只能用一次。
要你求出完成所有任务花费的时间。
输入
第一行三个整数,分别为 n,a,b。
接下来 2 到 n+1 行,第 i行输入 wi。
输出
一行,完成所有作业的最少时间。
样例输入 复制
3 2 1
1
2
3
样例输出 复制
1
提示
1≤wi,n,a,b≤5×105
数据比较大,请不要直接暴力