问题2459--最大的最小区间

2459: 最大的最小区间

时间限制: 1 Sec  内存限制: 128 MB
提交: 178  解决: 29
[状态] [讨论版] [提交] [命题人:]
题目描述
坐标轴上有n个点,选取k个点,使这k个点相邻的区间长度最小值最大
输入
第一行有两个整数n,k。 (1<k<=n<10^5)
第二行有n个正整数(0<整数<int)。 
输入坐标无序,且可能重复。
输出
输出一个整数,最大的最小区间长度。
样例输入 Copy
5 3
1 2 5 7 8
样例输出 Copy
3
来源/分类