农夫和奶牛(二分法)

农夫john建造了一座很长的畜栏，它包括N(2<=N<=100000)个隔间，这些小隔间的位置为x0,…,xn-1(0<=xi<=1000000000,均为整数，各不相同)。
john的C(2<=C<=N)头牛每头分到一个隔间。牛都希望互相离得远点省得互相打扰。怎样才能使任意两头牛之间的最小距离尽可能的大，这个最大的最小距离是多少呢？

解法1：
先得到排序后的隔间坐标x0,…,xN-1
从1000000000/C到1依次尝试这个“最大的最近距离”D，找到的第一个可行的就是答案。
尝试方法：
(1)第一头放在x0
（2）若第k头牛放在xi，则找到xi+1到xN-1第一个位于[xi+D,1000000000]中的xj，第k+1头牛放在xj.找不到这样的xj，则D=D-1,转1再试
若所有牛都能放下，则D即答案
复杂度 1000000000/C*N,即1000000000，超时！

解法2：
先得到排序后的隔间坐标x0,…xN-1
在[L,R]内用二分法尝试“最大最近距离”D=(L+R)/2(L,R初值为[1,1000000000/C])
若D可行，则记住该D，然后在新[L,R]中继续尝试(L=D+1)
若D不可行，则在新[L,R]中继续尝试(R=D-1)
复杂度 log(1000000000/C)*N