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;}