#P2681. Launch Pad
Launch Pad
题目背景
某国要在一条直线上建设信号发射站,已知有 N 个居民点的位置坐标。信号站发射半径固定为 R,每个信号站可以覆盖以自身为中心,左右各R范围内的居民点。政府希望用最少的信号站覆盖所有居民点。
题目描述
给定 N 个居民点的坐标(一维数轴上的整数),以及信号站的覆盖半径 R,求最少需要多少个信号站(信号站可以建在任何位置)。
输入格式
第一行两个整数 N, R 第二行 N 个整数 a1, a2, ..., aN
输出格式
一个整数,表示最少信号站数量。
样例
5 3
1 2 3 4 5
1