~~不是有40嘛~~
by hecc @ 2022-10-04 21:57:25
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
int n,a[100005],c;
bool check(int k){
int now=1,cow=1;
for(int i=2;i<=n;i++){
if(a[now]+k<=a[i]) now=i,cow++;
}
return cow>=c;
}
int main(){
cin>>n>>c;
for(int i=1;i<=n;i++) cin>>a[i];
std::stable_sort(a+1,a+n+1);
int l=1,r=a[n]-a[1];
while(l<r){
int mid=(l+r+1)/2;
if(check(mid)) l=mid;
else r=mid-1;
}
cout<<l;
return 0;
}
```
[AC记录](https://www.luogu.com.cn/record/88617345)
by hecc @ 2022-10-04 22:02:45
预处理有问题而且感觉二分有点怪怪的
by hecc @ 2022-10-04 22:03:25
第一个牛棚不管
by hecc @ 2022-10-04 22:05:06
@[hecc](/user/250590) %%%%感谢大佬已经A了,之前落了次集训然后跟着野鸡博客学的二分,害人不浅呐。。。
by witness_cy @ 2022-10-05 21:01:17