1442: 最大的最小区间

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

坐标轴上有n个点,选取k个点,使这k个点相邻的区间长度最小值最大

输入

第一行有两个整数n,k。 (1
第二行有n个正整数(0< 整数
输入坐标无序,且可能重复。

输出

输出一个整数,最大的最小区间长度。

样例输入复制

5 3 1 2 5 7 8

样例输出复制

3

来源/分类

Baidu
map