題意：把C頭牛放到N個帶有編號的隔間裡，使得任意兩頭牛所在的隔間編號的最小差值最大。例如樣例排完序後變成1 2 4 8 9，那麼1位置放一頭牛，4位置放一頭牛，它們的差值為3；最後一頭牛放在8或9位置都可以，和4位置的差值分別為4、5，和1位置的差值分別為7和8，不比3小，所以最大的最小值為3。

解題思路：

• 以後看見求最小值中的最大值或者求最大值中的最小值，都要想到用二分這種模板。

• 用求最小值中的最大值來寫的大致思路：

  • 首先將要處理的序列從小到大sort一次
  • 然後求出最小值能取得範圍為[0，arr[n]-arr[1]]。即最小值最小為0，最大可取的最小值為 arr[n]-arr[1]。
  • 將最小值可取的這個範圍進行二分。如果check滿足，就繼續找更大的符合條件的x，直到l>r為止。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

typedef long long LL;
const int N = 100000 + 100;
LL arr[N];
int n,c;
bool check(LL x)
{
    LL tmp = arr[0
 
] + x;
    int cnt = 1;
    for(int i=1;i<n;i++)
    {
        if(arr[i]>=tmp) 
        {
            cnt++;
            tmp = arr[i] + x;
            if(cnt==c) return true;
        }
    }
    return false;
}

int binsearch(LL l,LL r)
{
    LL mid;
    while(l<=r)
    {
        mid = (l+r)/2
 
;
        if(check(mid))  l = mid +1;
        else r = mid-1;  
    }
    return l-1;
}
int main()
{
    scanf("%d %d",&n,&c);
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&arr[i]);
    }
    sort(arr,arr+n);
    printf("%d\n",binsearch(0,arr[n-1]-arr[0]));
    return 0;
}