题目背景
小张正在管理一个港口的集装箱卸货工作。每个集装箱被安排卸货后必须清理干净,而清理的过程可以通过自然风干或者使用高功率吸尘器来加速。作为港口调度员,小张需要尽快完成所有集装箱的清理任务。
题目描述
每个集装箱都有一定的灰尘累积程度 w_i,表示为整数。自然条件下,每秒可以清理掉 a 单位的灰尘;使用高功率吸尘器时,每秒可以额外清理掉 b 单位的灰尘(即总计 a+b 单位灰尘),但吸尘器每秒只能清理一个集装箱。
请你计算,使所有集装箱清理干净所需的最短时间。
输入格式:
第一行包含三个整数 n,a,b,分别表示集装箱数量、自然清理速度和吸尘器额外清理速度。
接下来的 n 行,每行一个整数 w_i,表示第 i 个集装箱的灰尘累积程度(保证所有 w_i 互不相同)。
输出格式:
输出一个整数,表示清理完成所有集装箱所需的最短时间。
输入样例#1:
5 1 4
2
5
8
10
3
输出样例#1:
4