小慕正在负责公司新园区的班车站点规划。园区沿一条直线分布着 N 个员工小区,需要从中选出 M 个作为班车停靠点。每个小区可以看作一维坐标上的一个点,员工从小区到最近停靠点的距离就是两个坐标差值的绝对值。现在给定这 N 个小区的坐标(均为整数):x_1, x_2, ..., x_N,小慕希望所有员工到最近停靠点的距离中的最大值尽可能小,请计算这个最小值是多少?如果某个小区本身就是停靠点,那么该小区到停靠点的距离为 0。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB