在 线 评 测 系 统
Toggle navigation
ZZULIOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
考试&作业
Login
问题2459--最大的最小区间
2459: 最大的最小区间
时间限制:
1
Sec
内存限制:
128 MB
提交:
178
解决:
31
[
状态
] [
讨论版
] [
提交
] [命题人:
]
题目描述
坐标轴上有n个点,选取k个点,使这k个点相邻的区间长度最小值最大
输入
第一行有两个整数n,k。 (1<k<=n<10^5)
第二行有n个正整数(0<
正
整数<int)。
输入坐标无序,且可能重复。
输出
输出一个整数,最大的最小区间长度。
样例输入
Copy
5 3 1 2 5 7 8
样例输出
Copy
3
来源/分类