站外提求教
  • 板块学术版
  • 楼主lzdqwq
  • 当前回复9
  • 已保存回复9
  • 发布时间2024/5/31 19:31
  • 上次更新2024/5/31 21:22:08
查看原帖
站外提求教
1155979
lzdqwq楼主2024/5/31 19:31

题目描述 六一即将到来,为了迎接节日的到来,准备举办彩绘活动。活动安排如下:学校准备了一条1000010000米的白布条,可以看成xx轴上的00至1000010000。你需要用喷枪将颜料喷到白布条上,喷枪最远能喷到的距离为aa,其中aa为正整数,当然你既可以向左边喷,也可以向右边喷。目标就是将整个白布条喷上彩绘。现在白布条上有nn个位置可以站立(每个站立点也是整数)。 现在需要你求出最少需要站在几个位置才能将整个白布条喷上彩绘。

输入 第一行两个整数nn和aa。分别表示可以站的点位个数以及喷枪最远能喷到的距离为aa。

第二行n个数,分别表示可以站的点位坐标。

输出 一个数,表示将整个白布喷上彩绘最少需要站在几个位置。

样例输入

5 5000
0 1000 6000 2000 5000

样例输出

1

样例说明 只需要站在50005000这个位置即可。向左可以喷到0−50000-5000,向右5000−100005000-10000。因此只需要一个位置。

数据说明 题目保证有解。

0<=n<=100000<=n<=10000

0<=a<=100000<=a<=10000

求教!

2024/5/31 19:31
加载中...