mocc 农夫牛栏问题 java

题目：

  /*农夫 John 建造了一座很长的畜栏，它包括N (2≤N≤100,000)个隔间，这
           些小隔间的位置为x0,...,xN-1 (0≤xi≤1,000,000,000,均为整数,各不相同).
           John的C (2≤C≤N)头牛每头分到一个隔间。牛都希望互相离得远点省得互
           相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大，这个最大的

           最小距离是多少呢？*/

输入：

5 3

1

2

8