← 返回题目列表

AtCoder · awc0022_a

A. 电池电量和充电器到达

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

分数: 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