旅游食物安排2
2023-07-25 11:22:36
发布于：广东
17阅读
0回复
2点赞
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;
int foods[200005];
ll enough(int d){
int ans=0;
for(int i=0;i<m;i++){
ans+=foods[i]/d;
}
return ans;
}
int main(){
int ma=0,ans=0;
cin >> n >> m;
for(int i=0;i<m;i++){
cin >> foods[i];
ma = max(ma,foods[i]);
}
int l=0,r=ma;
while(l<=r){
int mid=(l+r)/2;
if(enough(mid)>=n){
ans = max(mid,ans);
l = mid+1;
}
else{
r = mid-1;
}
}
cout << ans;
return 0;
}
这里空空如也
有帮助，赞一个