← 返回题目列表

AtCoder · awc0006_c

C. 空调温度调节

中文机器翻译题面 查看原题

分数: 300 分

问题陈述

高桥是一栋办公楼的大楼经理。炎热的夏天,每个房间的空调都坏了,导致室温升得太高。

该建筑物有 N 房间,以及房间当前温度 i (1 \leq i \leq N) is T_i 度。为了确保员工能够舒适地工作,每个房间的温度必须达到最高目标温度 M 度。

Takahashi 可以根据需要使用任意数量的冷却包。使用 1 冷却包将所选房间的温度降低了 D 度。冷却包不能部分使用;每个包总是将温度降低精确 D 度。同一房间可以使用多个冷却包,如果房间温度远低于 M 度甚至因此变为负值。

找出使每个房间的温度达到 M 度或以下。

约束

  • 1 \leq N \leq 10^5
  • 0 \leq M \leq 10^9
  • 1 \leq D \leq 10^9
  • 0 \leq T_i \leq 10^9 (1 \leq i \leq N)
  • 所有输入均为整数

输入

N M D
T_1 T_2 \ldots T_N
  • 第一行包含三个空格分隔的整数: N 代表房间数量, M 代表目标温度,以及 D 代表每个冷却包的温度降低。
  • 第二行包含空格分隔的整数 T_1, T_2, \ldots, T_N 代表每个房间的当前温度。

输出

在一行上打印一个整数:使每个房间的温度达到 M 度或以下。


样本输入 1

3 25 5
30 28 20

示例输出 1

2

示例输入 2

5 20 3
35 20 29 18 25

示例输出 2

10

示例输入 3

10 100 7
150 99 200 100 85 163 101 50 120 142

示例输出 3

42