本题没有可用的提交语言。

题目描述

农民约翰建造了一个新的长谷仓,有$N(2 <= N <= 100,000个)$摊位。摊位位于位置 $x1,...,xN (0 <= xi <= 1,000,000,000,000)$的直线上。

他的$C(2 <= C <= N)$奶牛不喜欢这种谷仓布局,一旦被放入摊位,就会变得咄咄逼人。为了防止奶牛互相伤害,FJ希望将奶牛分配到摊位,这样它们中任何两个之间的最小距离都尽可能大。最小距离是多少?

输入

• 第1行:两个空间分隔的整数:$N和C$

*第2行。$N+1$:行$i+1$包含一个整数失速位置,$x_i$

输出

*第1行:一个整数:最大最小距离 输入数 1

5 3
1
2
8
4
9

输出数位 1

3

提示

OUTPUT 详细信息:

FJ可以把他的3头牛放在1号位置,4号和8号位置,最小距离为3。

巨大的输入数据,scanf推荐。 来源

USACO 2005年2月黄金