農夫 john 建造了一座很長的畜欄，它包括n (2 <= n <= 100,000)個隔間，這些小隔間依次編號為x1,...,xn (0 <= xi <= 1,000,000,000).
但是，john的c (2 <= c <= n)頭牛們並不喜歡這種布局，而且幾頭牛放在乙個隔間裡，他們就要發生爭鬥。為了不讓牛互相傷害。john決定自己給牛分配隔間，使任意兩頭牛之間的最小距離盡可能的大，那麼，這個最大的最小距離是什麼呢？
有多組測試資料，以eof結束。
第一行：空格分隔的兩個整數n和c
第二行——第n+1行：分別指出了xi的位置
每組測試資料輸出乙個整數，滿足題意的最大的最小值，注意換行。5 312
849
3#includeusing namespace std;
#define maxn 100009
int a[maxn],n,c;
int judge(int len)//由距離len來放置各頭牛
} return 0;
}int main()
cout<}}
nyoj 586 瘋牛（二分 貪心）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 農夫 john 建造了一座很長的畜欄，它包括n 2 n 100,000 個隔間，這些小隔間依次編號為x1,xn 0 xi 1,000,000,000 但是，john的c 2 c n 頭牛們並不喜歡這種布局，而且幾頭牛放在乙個隔間...
NYOJ 586 瘋牛（貪心 二分）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 農夫 john 建造了一座很長的畜欄，它包括n 2 n 100,000 個隔間，這些小隔間依次編號為x1,xn 0 xi 1,000,000,000 但是，john的c 2 c n 頭牛們並不喜歡這種布局，而且幾頭牛放在乙個隔間...
NYOJ586 瘋牛（貪心 二分搜尋）
時間限制 1000 ms 記憶體限制 65535 kb 難度 4描述 農夫 john 建造了一座很長的畜欄，它包括n 2 n 100,000 個隔間，這些小隔間依次編號為x1,xn 0 xi 1,000,000,000 但是，john的c 2 c n 頭牛們並不喜歡這種布局，而且幾頭牛放在乙個隔間裡...