毕业考试
时间限制:1秒 内存限制:256M
【问题描述】
小L同学要参加毕业考试了,他对他的学习能力非常自信,所以他计划把 \(n\) 门课程每门考到 \(a_i\) 分。小L学校的毕业考试规则如下:
1.试卷全都在考试开始时下发,考生做题顺序不做要求。
2.每个考生下发一个计算器,计算器帮助你计算,使你的一门课程成绩在 1 分钟时间内提高 \(k_2\) 分。
3.用计算器辅助的同时 小L在这 1 分钟里还可以让全部科目的成绩提升 \(k_1\) 分,当那门课成绩达到 \(a_i\) 分后他就不会再做这门课的卷子。
小L的能力非常强,所以你不需要考虑他考试做不完的情况,请你计算小L最短需要多少时间可以让每门课都达到期望 \(a_i\)。
【输入格式】
第一行三个数 \(N,k_1,k_2\),接下来 \(N\) 行,每行一个整数 \(a_i\) 表示一门课的期望得分。
【输出格式】
达到所有期望的最短时间数。
【输入输出样例】
Input
5 3 1
5
7
2
10
2
Output
3
【输入输出样例解释】
第一分钟计算器加速试卷4 剩余分数:2 4 0 6 0;
第二分钟计算器加速试卷2 剩余分数:0 0 0 3 0;
第三分钟完成。
【数据限制】
\(100\%\) 的数据满足,\(1 ≤ N ≤ 500000\) 。
【来源】
Mr.he