Ymingzi的博客

翻译 翻译题01

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