提交时间:2025-06-14 11:08:12

运行 ID: 326540

#include <bits/stdc++.h> using namespace std; int n,c,a[100005]; int check(int dis) { int cnt=1,place=0; for(int i=1;i<=n;i++) { if(a[i]-a[place]>=dis) { cnt++; place=i; } } if(cnt>=c) { return 1; } else { return 0; } } int main() { scanf("%d%d",&n,&c); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } sort(a+1,a+n+1); int l=0,r=a[n-1]-a[1]; int ans=0; while(l<r) { int mid=(l+r)/2; if(check(mid)) { ans=mid; l=mid+1; } else { r=mid; } } cout<<ans; }