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

2459: 最大的最小区间

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