分数: 200 分
问题陈述
高桥管理 N 智能手机。当前电池电量 i第智能手机是 W_i %。
智能手机的电池电量减少了 如果不收费,每天 D 个百分点。
高桥正在考虑从在线充电器商店订购。如果他下订单,充电器就会准确到达 K 天。由于高桥目前没有充电器,因此他无法在这段时间为任何智能手机充电。 K 天,直到到达。
之后 K 天,当充电器到达时,电池电量 i-th 智能手机被认为是 W_i - D \times K %。具有此价值的智能手机 1 或以上仍可用,而此值小于的智能手机 1 已关闭且无法使用。
确定智能手机的数量 N 后仍然可用 K 天。
约束
- 1 \leq N \leq 10^5
- 1 \leq D \leq 100
- 1 \leq K \leq 10^9
- 1 \leq W_i \leq 100 (1 \leq i \leq N)
- 所有输入均为整数
输入
N D K W_1 W_2 \ldots W_N
- 第一行包含整数 N 代表智能手机数量,整数 D 代表每日电量减少量,整数 K 表示充电器到达之前的天数,以空格分隔。
- 第二行包含整数 W_1, W_2, \ldots, W_N 代表每部智能手机的当前电池电量,以空格分隔。
输出
一行输出之后仍然可用的智能手机数量 K 天。
示例输入 1
3 10 5 100 50 30
示例输出 1
1
示例输入 2
5 15 3 80 45 46 20 100
示例输出 2
3
示例输入 3
10 7 10 100 70 71 50 35 28 1 72 99 65
示例输出 3
4