必AC
2025-11-29 16:58:11
发布于:浙江
18阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;//long long代替ll。
int a[100010],n,k;
int f(int m){
int sum = 0;
for(int i = 1;i <= n;i ++)sum += a[i] / m;
return sum;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(0);cout.tie(0);
cin >> n >> k;
for(int i =1;i <= n;i ++)cin >> a[i];
int l = 1,r = 100000,mid,ans = 0;
while (l <= r) {//二分答案过程
mid = (l + r) / 2;
if(f(mid) > k)l = mid + 1;
else if(f(mid) == k)
{
ans = mid;
l = mid + 1;
}else r = mid - 1;
}
cout << ans;//输出
return 0;
}
关注我,请点赞!!!!!!!!!!!!!!!!
这里空空如也

有帮助,赞一个