魔法糖果机
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在奇幻糖果工厂中,有一台神奇的魔法糖果机。每次拉动摇杆,机器会吐出一颗糖果,但如果距离上次获得糖果不足 秒,魔力就会失效。
现给定魔力冷却时间 和小明的 次操作时间点(严格递增)。规则如下:
- 第一次拉动(时刻)必定获得糖果
- 后续第 次拉动 (时刻) 获得糖果当且仅当:
- 上次获得糖果时间 ≥
- 每次获得糖果会刷新冷却计时器
你能计算出他最终能获得多少颗糖果吗?
输入格式
从 candy.in 文件中读取数据。
输入共两行,第一行两个整数 分别表示拉动摇杆次数与时间间隔
第二行 个严格递增的整数
输出格式
将数据输出到 candy.out 文件中
输出一个整数,表示获得的糖果总数
3 5
0 5 10
3
样例 1 解释
| 操作时间 | 距离上次糖果时间 | 结果 |
|---|---|---|
| - | ✅ 获得糖果 | |
因此共获得 颗糖果
6 5
1 3 7 8 10 12
3
样例 2 解释
| 操作时间 | 距离上次糖果时间 | 结果 |
|---|---|---|
| - | ✅ 获得糖果 | |
| ❌ 未获得糖果 | ||
| ✅ 获得糖果 | ||
| ❌ 未获得糖果 | ||
| ✅ 获得糖果 |
因此共获得 颗糖果
10 3
0 3 4 6 9 12 15 17 19 20
7
数据规模与约定
对于 的数据,