各位dalao,帮帮菜鸡。。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
long long a[600000];
int n,c;
long long ans,mid,maxn=-1;
bool check(long long x)
{
    int tot=1;
    int x1=a[1];
    for(int i=2;i<=n;i++)
    {
        if(a[i] - x1 >= x)
        {
            tot++;
            x1=a[i];
        }
    }
    if(tot == c)
     return true;
    else
     return false;
}
int main()
{
    cin>>n>>c;
    for(int i=1;i<=n;i++) 
    {
        cin>>a[i];
        maxn=max(maxn,a[i]);
    }
    sort(a+1,a+1+n);
    int l=2;
    int r=maxn;
    while(l<=r)
    {
        mid=(l+r)/2;
        if(check(mid))
        {
            ans=mid;
            l=mid+1;
        }
        else 
         r=mid-1;
    }
    printf("%lld\n",ans);
    return 0;
}