来源:Aggressive cows
翻译:农夫John建造了一个新的长谷仓,有N个(2<=N<=100,000)分隔栏,这些分隔栏位于一条直线上位置x1,.....,xN(0<=xi<=1,000,000,000).
他的牛不喜欢这些谷仓布局,而且一旦放一起会变得有攻击性。为了防止这些牛互相伤害,FJ想要分配这些牛到分隔栏里,要最小距离尽可能大,最小距离最大是多少?
输入:两个空格分隔的整数:N和C
第n+1行 包含整数分隔栏位置xi
输出:一个整数:最小距离的最大值。
翻译:农夫John建造了一个新的长谷仓,有N个(2<=N<=100,000)分隔栏,这些分隔栏位于一条直线上位置x1,.....,xN(0<=xi<=1,000,000,000).
他的牛不喜欢这些谷仓布局,而且一旦放一起会变得有攻击性。为了防止这些牛互相伤害,FJ想要分配这些牛到分隔栏里,要最小距离尽可能大,最小距离最大是多少?
输入:两个空格分隔的整数:N和C
第n+1行 包含整数分隔栏位置xi
输出:一个整数:最小距离的最大值。