题解

#include<bits/stdc++.h>
using namespace std;
int p[100010];
int n,c;
bool check(int x){
    int sum=1,xf=p[1];
	for(int i=2;i<=n;i++){
        if(p[i]-xf>=x){
            sum++;
            xf=p[i];
        }
    }
    return sum>=c;
}  
int main(){
    cin>>n>>c;
    for(int i=1;i<=n;i++)
		cin>>p[i];
    sort(p+1,p+n+1);
    int l=1,r=p[n]-p[1],m,a;
    while(l<=r){
        m=(l+r)/2;
        if(check(m)){
            a=m;
            l=m+1;
        }
        else
            r=m-1;
    }
    cout<<a<<endl;
	return 0;
}
//作者做了很久，点个赞吧~~