救救孩子吧!为什么第四点是wa啊
查看原帖
救救孩子吧!为什么第四点是wa啊
702407
Liuyc1127楼主2022/9/24 09:39
#include<bits/stdc++.h>
using namespace std;
long long a[100001],n,k,f;
bool lyc(long long mid) {
	f=0;
	for(int i=1; i<=n; i++)
		f=f+a[i]/mid;
	return f>=k;
}
int main() {
	cin>>n>>k;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	long long ans,l=1,r=100000000;
	while(l<=r) {
		int mid=(l+r)/2;
		if(lyc(mid)) {
			ans=mid;
			l=mid+1;
		} else r=mid-1;
	}
	cout<<ans<<endl;
}

为什么第四个点是wa啊,测试数据下载下来也是对的呀

2022/9/24 09:39
加载中...