题目描述 数轴上 n 个候选位置 x1<x2<…<xn(严格升序),选出 k 个让同学站岗,最大化相邻岗哨的最小距离。 输入格式 第一行 n k;第二行 n 个位置(升序)。 输出格式 一个整数,最大化的最小间距。 样例 输入 5 3 1 2 4 8 9 输出 3 数据范围 30% n≤20 且 xi≤100。 60% n≤1×103。 100% 2≤k≤n≤1×105,0≤xi≤1×109。