/ Vijos / 题库 /

毕业考试

毕业考试

时间限制: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

信息

ID
1299
难度
2
分类
分治二分查找 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者