啊——要是我的分数再加个零就是520了,不知道有没有人能帮我弄成1000呢~~~~
老规矩,52分代码,尽量小幅度修改
#include<iostream>
using namespace std;
long long a[100000050];
int main()
{
long long left=0,mid,right=100000001;
long long n,m,k;
cin>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i];
right=min(a[i],right);
}
while(left<right+1)
{
k=0;
mid=(left+right)/2;
for(int i=1;i<=n;i++)
k=k+(a[i]/mid);
if(k<m)
right=mid-1;
else
left=mid+1;
}
cout<<right;
return 0;
}