开始: 2023-11-06 00:00:00

(23-24赛季)稠州常规赛01

结束: 2023-11-09 00:00:00
当前  2025-06-06 11:59:41  类型: IOI  状态: 已经结束 

P4. 保持距离
描述

给定 n 个坐标 x1,x2,x3....xn,请从中挑出 k 个坐标(k 为给定值),使得选出的坐标两两之间的最短距离最大。

输入

第一行:两个整数 n 与 k

第二行:n 个整数 x1,x2,x3....xn


输出

单个整数:表示最近距离的最大值


样例

输入

5 3
3 2 1 4 5

输出

2
提示

30%数据,n\leq12

60%数据,n\leq200

100%数据,n\leq300000

2\leq k \leq n

-10^9 \leq a_i \leq 10^9


提交

题目参数
时间限制 1 秒
内存限制 128 MB
提交