AT_abc376_a [ABC376A] Candy Button
题目描述
有一个神奇的按钮。每按一次按钮可以获得 $1$ 颗糖果,但如果距离上次获得糖果的时间不足 $C$ 秒,则无法获得糖果。
高桥君打算按 $N$ 次按钮。第 $i$ 次按按钮是在现在起第 $T_i$ 秒后。
高桥君最多能获得多少颗糖果?
输入格式
输入以如下格式从标准输入读入。
> $N$ $C$ $T_1$ $T_2$ $\dots$ $T_N$
输出格式
输出高桥君最多能获得的糖果数量。
说明/提示
### 限制条件
- $1 \leq N \leq 100$
- $1 \leq C \leq 1000$
- $0 \leq T_1 < T_2 < \dots < T_N \leq 1000$
- 输入均为整数
### 样例解释 1
高桥君按了 $6$ 次按钮。
- 第 $1$ 次(现在起 $1$ 秒后):第一次按按钮时一定能获得 $1$ 颗糖果。
- 第 $2$ 次(现在起 $3$ 秒后):距离上次获得糖果的时间为 $3-1=2 < C$ 秒,因此无法获得糖果。
- 第 $3$ 次(现在起 $7$ 秒后):距离上次获得糖果的时间为 $7-1=6 \geq C$ 秒,因此可以获得 $1$ 颗糖果。
- 第 $4$ 次(现在起 $8$ 秒后):距离上次获得糖果的时间为 $8-7=1 < C$ 秒,因此无法获得糖果。
- 第 $5$ 次(现在起 $10$ 秒后):距离上次获得糖果的时间为 $10-7=3 < C$ 秒,因此无法获得糖果。
- 第 $6$ 次(现在起 $12$ 秒后):距离上次获得糖果的时间为 $12-7=5 \geq C$ 秒,因此可以获得 $1$ 颗糖果。
因此,高桥君最多能获得 $3$ 颗糖果。
由 ChatGPT 4.1 翻译