又是一道二分答案啊
如果發現題意是「最小值最大」「最大值最小」「最優解」，
那麼就要思考是不是用二分答案寫了
其實還是一道跳石頭（奶牛跳房子），不懂可以看下這題我的題解
建議先做做跳石頭
把牛棚當作石頭，把牛的總數當作必須有的石頭數，那麼牛棚總數減去牛的總數就是可以移開石頭的個數
然後就是跳石頭啦（但寫法有一點不一樣，跳石頭要判斷終點與倒數第乙個石頭，而這題不需要，而這題的起點就是第乙個石頭（牛棚））
#include
#include
#include
using
namespace std;
int n,c;
int a[
100007];
bool
judge
(int dis)
intmain()
cout
}
洛谷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 進擊的奶牛
farmer john建造了乙個有n 2 n 100,000 個隔間的牛棚，這些隔間分布在一條直線上，座標是x1,xn 0 xi 1,000,000,000 他的c 2 c n 頭牛不滿於隔間的位置分布，它們為牛棚裡其他的牛的存在而憤怒。為了防止牛之間的互相打鬥，farmer john想把這些牛安置...