听取蛙声一片
查看原帖
听取蛙声一片
1004299
AlexSong楼主2023/8/18 10:50

大佬帮忙看看哪错了

#include<bits/stdc++.h>
using namespace std;
int a[199999999],n,k;
bool check(int x)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum=sum+a[i]/x;
	}
	if(sum>=k)
	{
		return true;
	}
	else
	{
		return false;
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	int l=1,r=100000000,mid,ans=0;
	while(l<=r)
	{
		mid=(l+r)/2;
		if(check(mid)==true)
		{
			l=mid+1;
			ans=mid;
		}
		else
		{
			r=mid-1;
		}
	}
	cout<<ans;
    return 0;
}
2023/8/18 10:50
加载中...