降体温
时间限制:1秒 内存限制:256M
【问题描述】
这大热天的,学生们还要急冲冲第赶回教室上课,更令人无语的是,空调坏了。所有同学大汗淋漓地回到教室,每个人的体表温度为 \(t_i\),因为空调坏,所以在自然情况下,每个单位时间体表温度能下降 \(a\) 度。为帮助同学们更快降体温,老师提供了一把折叠纸扇,使用纸扇1个单位时间可以多降低 \(b\) 度(用纸扇的同学单位时间可降低 \(a+b\) 度)。但 1 个单位时间,纸扇只能供一个同学使用。
那么要把每个同学的体温降到37度以下(包括37度),最少需要多少时间?
【输入格式】
第一行包含三个整数:\(n,a,b\),\(n\) 表示有学生数量;接下来 \(n\) 行,每行一个数,\(t_i\) 表示第 \(i\) 个同学初始体表温度。
【输出格式】
输出一个整数,表示最少时间。
【输入输出样例】
Input
3 2 1
38
40
41
Output
2
【输入输出样例2】
Input
5 3 2
50
53
42
38
49
Output
4
【数据限制】
\(1≤t_i,a,b≤500000\)
\(1≤n≤500000\)
【来源】
Mr.he