求救各位大佬
  • 板块题目总版
  • 楼主Lijinyuan123
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/11/2 17:47
  • 上次更新2023/11/2 19:59:22
查看原帖
求救各位大佬
1183284
Lijinyuan123楼主2023/11/2 17:47

题目描述 笑笑家楼下是一条绿化带,可以用一条坐标从0至10000的线段来表示。笑笑还知道这个绿化带上有n个地

点(坐标是0到10000的整数)可以设置喷水池。已知喷水池的半径为r(正整数)。笑笑希望知道至少需要设

置多少个喷水池才能把这绿化带全部灌溉。

输入 第一行两个整数n和r。分别表示可设置喷水池的地点数和喷水池半径。 第二行n个数,分别表示可设置喷水池的地点坐标。

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

样例输入 5 4000 0 1000 3000 2000 9000

样例输出 2

提示 【数据规模】 0<=1000,可以保证不存在无解情况。 可以保证最后结果在长整型范围内,商铺的总存货量不少于m。

2023/11/2 17:47
加载中...