時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
農夫 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 312849
樣例輸出
3
**poj 翻譯
上傳者tc_張友誼
最大化最小值問題或者最小值最大化問題
演算法思路：二分+貪心
思路：a.對牛牛進行排序 b.把第一頭牛放入x0 c.如果第i頭牛放入了x 如果niu《k就放得下
#include#include#include#includeusing namespace std;
int a[100005];
int n,c;
int ok(int k)
}return false;
}int main()
{ while(~scanf("%d%d",&n,&c))
{for(int i=0;i
NYOJ 摘枇杷 最大化最小值
枇杷快熟了，ok，大家都懂得。而且大家都知道，學校的 枇杷樹都是一列一列的。現在小 y同學已經在籌畫怎麼摘 枇杷了。現在我們假設有一列枇杷樹，而且每棵枇杷樹上枇杷果的數量小 y都已經知道了。假設現在有 n棵枇杷樹，小 y可以把這 n棵枇杷樹分成 m組，每組枇杷果的數量是這組內每棵枇杷樹上枇杷果數量的...
二分 最小值最大化
問題描述 記得上學那會，fbs同學經常會欺負蘿蔔同學。有一次，他出了這麼一道題目，想為難一下蘿蔔同學。題目是這樣的 有n個整數x i，x i值的範圍從0到1000000000。要從中選出c個數 2 c n 使得任意兩個數差的絕對值的最小值盡可能大，求這個最大值。由於資料太大，這次蘿蔔同學的確被難住了...
最大化最小值 二分
aggressive cows 題目意思 農民約翰有用c隻牛，然後他有n個隔間，每個隔間都有自己的座標位置 一維的 pos，如何安排把牛安排進隔間才能使，所有牛之間距離的最小值最大，我們不需要求這個分配方案，我們只需要求這個最小距離的最大值，很裸的最小值最大化。輸入 n 5m 3x 輸出 3 在位置...