题目描述

给定 $n$ 个坐标 $x_1,x_2,\dots,x_n$ 请从中挑出 $k$ 个坐标（$k$ 为给定值），使得选出的坐标两两之间的最短距离最大。

输入格式

• 第一行：两个整数 $n$ 与 $k$
• 第二行：$n$ 个整数 $x_1,x_2,\dots x_n$

输出格式

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

5 3
3 2 1 4 5

2

数据范围

• $30\%$ 的数据，$n\leq 12$
• $60\%$ 的数据，$n\leq 500$
• $100\%$ 的数据，$n\leq 300,000$
• $2\leq k\leq n$
• $-10^9 \leq x_i\leq 10^9$