第四个样例RE了,求助
#include<bits/stdc++.h>
using namespace std;
const long long N=1e5+5;
long long n,k,a[N];
bool P(int x){
long long s=0;
for(int i=1;i<=n;i++) s+=a[i]/x;
return s>=k;
}
int main()
{
cin>>n>>k;
long long mx=-1;
for(int i=1;i<=n;i++) cin>>a[i],mx=max(mx,a[i]);
int l=0,r=mx,ans,mid;
while(l<=r){
mid=l+r>>1;
if(P(mid)) ans=mid,l=mid+1;
else r=mid-1;
}
cout<<ans<<endl;
return 0;
}
第四个样例的输入输出我也放下面了,可以参考一下:
输入:
16 100000000
179
168
927
4670
5891
7287
10854
20976
48625
17908
111989
1097897
9999998
87
1
7
输出:
0
请求支援!