1 条题解
-
1
世界上最好的题解😄
#include<bits/stdc++.h> using namespace std; int n,c,a[100001]; int main(){ cin>>n>>c; for(int i=1;i<=n;i++)cin>>a[i]; sort(a+1,a+n+1); int l=0,r=a[n]+1,mid; while(l+1!=r){ mid=(l+r)/2; int cnt=1,pre=a[1]; for(int i=2;i<=n;i++){ if(a[i]-pre>=mid){ cnt++; pre=a[i]; } } if(cnt>=c)l=mid; else r=mid; } cout<<l; return 0; }
看完别忘了点赞呦👀️
- 1
信息
- ID
- 789
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 2
- 标签
- 递交数
- 11
- 已通过
- 7
- 上传者