bzoj4525

分析：一眼二分，但是判断答案不知道怎么贪心，然后想了想，发现直接从左到右做就可以了，这样肯定是最优的。注意一下二分的边界。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
int n,m;
const int N=3e5+5;
int a[N];
inline bool pd(int x)
{
    int k=m;
    //memset(vis,0,sizeof(vis));
    int i=1;
    while (1)
    {
        if (i>n)break;
        int j=a[i]+2*x;
        while (a[i]<=j&&i<=n)i++;
        k--;
    }
    if (k<0)return 0;
    return 1;
}
int main()
{
    scanf("%d%d",&n,&m);
    fo(i,1,n)scanf("%d",&a[i]);
    std::sort(a+1,a+1+n);
    int l=0,r=1e9;
    int ans=1e9;
    while (l<=r)
    {
        int mid=(l+r)>>1;
        if (pd(mid))
        {
            ans=min(ans,mid);
            r=mid-1;
        }
        else l=mid+1;
    }
    printf("%d\n",ans);
    return 0;
}