P1824 進擊的奶牛

farmer john建造了乙個有n(2<=n<=100,000)個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,...,xn (0<=xi<=1,000,000,000)。

他的c(2<=c<=n)頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些牛安置在指定的隔間，所有牛中相鄰兩頭的最近距離越大越好。那麼，這個最大的最近距離是多少呢？

輸入格式：

第1行：兩個用空格隔開的數字n和c。

第2~n+1行：每行乙個整數，表示每個隔間的座標。

輸出格式：

輸出只有一行，即相鄰兩頭牛最大的最近距離。

輸入樣例#1：

5 3

1 2 
8 4 
9

輸出樣例#1：

3

二分答案+隔板法

1 #include2 #include3

using
namespace
std;
4const
int maxn=100001
;5 inline void read(int &n)611
intn,c;
12int
a[maxn];
13int pd(int
val)
1422
intmain()
2337     printf("%d"
,ans);
38return0;
39 }

洛谷P1824進擊的奶牛

題目描述 farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n 頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把...

洛谷 P1824 進擊的奶牛

原題 farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n 頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些...

洛谷 P1824 進擊的奶牛

又是一道二分答案啊 如果發現題意是 最小值最大 最大值最小 最優解 那麼就要思考是不是用二分答案寫了 其實還是一道跳石頭 奶牛跳房子 不懂可以看下這題我的題解 建議先做做跳石頭 把牛棚當作石頭，把牛的總數當作必須有的石頭數，那麼牛棚總數減去牛的總數就是可以移開石頭的個數 然後就是跳石頭啦 但寫法有一...