BZOJ 4525 二分

思路：

满足二分性质...

二分一下      就完了

//By SiriusRen
#include <cstdio>
#include <algorithm>
using namespace std;
int n,k,a[],ans;
bool check(int x){
    int rec=;
    for(int i=;i<=n;){
        int temp=a[i]+*x;rec++;
        while(a[i]<=temp&&i<=n)i++;
    }return rec<=k;
}
int main(){
    scanf("%d%d",&n,&k);
    for(int i=;i<=n;i++)scanf("%d",&a[i]);
    sort(a+,a++n);
    int l=,r=0x3f3f3f3f;
    while(l<=r){
        int mid=(l+r)>>;
        if(check(mid))ans=mid,r=mid-;
        else l=mid+;
    }printf("%d\n",ans);
}