/ Vijos / 题库 /

降体温

降体温

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

信息

ID
3117
难度
9
分类
其他 | 二分查找分治 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
1
上传者