/ Vijos / 题库 /

设置喷水池

设置喷水池

时间限制:1秒  内存限制:256M


【题目描述】

  笑笑家的楼下是一条绿化带,可以用一条从 0 到 10000 的线段来表示。
  笑笑还知道这个绿化带上有 \(n\) 个地点(坐标为 0 到 10000 的整数)可以设置喷水池。
  已知喷水池的半径为 \(r\) (正整数)。
说明
  笑笑希望知道至少需要设置多少个喷水池才能把这个绿化带完全灌溉。

【输入格式】

  第 1 行:两个整数 \(n\) 和 \(r\),分别表示可以设置喷水池的地点和喷水池的半径。
  第 2 行:有 \(n\) 个数,分别表示可设置喷水池的地点坐标

【输出格式】

  一个数,表示需要设置的喷水池的最少数量。

【输入输出样例】

 Input

5 4000
0 1000 3000 2000 9000

 Output

2

【数据限制】

  对于 \(100\%\) 的数据,\(1≤n≤1000\),可以保证不存在无解情况。。

【来源】

  Mr.he

信息

ID
1792
难度
9
分类
贪心 | 其他 | 排序 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
被复制
3
上传者