#wch222. 炸怪物
炸怪物
【题目描述】
从左到右有 只怪物,位置依次为 。一颗炸弹可以炸掉某个长度不超过 的闭区间内的所有怪物。
炸弹可以放在任意位置,求最多能炸掉多少只怪物。
【输入格式】
【输出格式】
输出最多能炸掉的怪物数。
【样例】
6 4
1 2 4 7 8 9
3
【数据范围】
相关
在以下作业中:
从左到右有 n 只怪物,位置依次为 a1,…,an。一颗炸弹可以炸掉某个长度不超过 D 的闭区间内的所有怪物。
炸弹可以放在任意位置,求最多能炸掉多少只怪物。
n D
a1 ⋯ an
输出最多能炸掉的怪物数。
6 4
1 2 4 7 8 9
3