C/C++ h0138. 疯牛

个人主页：仍有未知等待探索-CSDN博客

专题分栏：算法_仍有未知等待探索的博客-CSDN博客

一、题目

农夫John建造了一个新的长谷仓，其中有N个（2 <= N <= 100,000）摊位。档位沿直线位于位置x1，...，xN（0 <= xi <= 1,000,000,000）。

他的C（2 <= C <= N）头母牛不喜欢这种谷仓布局，一旦放到摊子里就会变得互相攻击。为了防止母牛互相伤害，John希望将母牛分配给摊位，以使它们之间的最小距离尽可能大。最大最小距离是多少？

输入格式:

第1行：两个以空格分隔的整数：N和C

第2..N + 1行：第i + 1行包含整数停滞位置xi

输出格式:

一个整数：最大最小距离