谁愿意跟GOID king 共进晚餐啊
2025-07-21 21:52:38
发布于:上海
6阅读
0回复
0点赞
#include<iostream>
#include<vector>
using namespace std;
int main()
{
int n,k;
cin>>n>>k;
vector<int>a(n);
long long t=0;
int m=0;
for(int i=0;i<n;i++)
{
cin>>a[i];
t+=a[i];
m=max(m,a[i]);
}
if(t<k)
{
cout<<0<<endl;
return 0;
}
int l=0,r=m;
int s=0;
while(l<=r)
{
int mi=l+(r-l)/2;
long long c = 0;
for(int le:a)
{
c+=le/mi;
}
if (c>=k)
{
s=mi;
l=mi+1;
}
else
{
r=mi-1;
}
}
cout<<s<<endl;
return 0;
}
这里空空如也
有帮助,赞一个