题解
2025-06-08 07:59:00
发布于:江苏
6阅读
0回复
0点赞
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,c,a[100010],ans;
cin>>n>>c;
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
int l=0,r=a[n-1]-a[0];
while(l<=r){
int mid=(l+r)/2;
int sum=1,x=a[0];
for(int i=1;i<n;i++){
if(a[i]-x>=mid){
sum++;
x=a[i];
}
}
if(sum>=c){
ans=mid;
l=mid+1;
}else{
r=mid-1;
}
}
cout<<ans;
return 0;
}
这里空空如也
有帮助,赞一个