第一篇题解!(点个赞吧!)
2025-12-06 19:42:20
发布于:福建
8阅读
0回复
0点赞
第一篇题解!(点个赞吧!)
#include <bits/stdc++.h>
using namespace std;
int n,k;
int a[100100];
int check(int a[],int n,int q) {
int sum=0;
for(int i=1; i<=n; i++) {
sum+=a[i]/q;
}
return sum;
}
int main() {
cin>>n>>k;
for(int i=1; i<=n; i++) {
cin>>a[i];
}
int op=check(a,n,k);
int l=1,r=100000;
int ans=0;
while(l<=r){
int mid=(l+r)>>1;
if(check(a,n,mid)>=k){
ans=mid;
l=mid+1;
}else r=mid-1;
}
cout<<ans;
return 0;
}
这里空空如也





有帮助,赞一个