D. *【二分】最小值最大[USACO05FEB] 进击的奶牛 Aggressive Cows G

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

从坐标轴上 $N$ （ $2 \leq N \leq 10 ^ 5$ ) 个点中选 $C$ （ $2 \leq C \leq N$ ）个点，使得在所选的 $C$ 个点中相邻两点距离的最小值尽量大。

第 $1$ 行：两个用空格隔开的数字 $N$ 和 $C$ 。

第 $N$ 个整数 $x_i$ （ $0 \leq x _ i \leq 10 ^ 9$ ），表示每个点的坐标。

输出只有一行一个整数，即相邻两点最小距离的最大值。