问题 4946 --布展(diff)

4946: 布展(diff)

题目描述

  有N颗大小不一的钻石，现在需要布展，为了视觉效果，你可以去掉其中最多K颗钻石，使得展台上的最大的钻石与最小的钻石差值最小。求解这个最小值。

输入

第一行两个整数N和K。
接下来N个整数Ai，表示钻石的大小。

输出

一个整数，意义如题所述。

样例输入输出

输入#1 复制 
3 1
1 2 4
输出#1 复制 
1

提示

1<=N <=100000
1<=Ai<=100000
0<=K<N

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
453
已通过
150
通过率
34%
时间限制
1 秒
内存限制
256 MB
来源
2019合肥庐阳
收藏