88求助
查看原帖
88求助
554029
ZiJin26910914楼主2023/12/23 11:30

第四个样例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

请求支援!

2023/12/23 11:30
加载中...