第四个测试点没过why?
查看原帖
第四个测试点没过why?
1004461
haoqizhe楼主2025/1/5 18:38
#include<bits/stdc++.h>
using namespace std;
int n,k;
int a[200005];
int main()
{
	
	cin >> n >> k;
	for(int i=1;i<=n;i++)
	{
		cin >> a[i];
	}
	int l=1,r=1e8+1,mid;
	while(l+1<r)
	{
		mid=(l+r)/2;
		int cnt=0;
		for(int i=1;i<=n;i++)
		{
			cnt+=a[i]/mid;
		}
		if(cnt>=k)
		{
			l=mid;
		}
		else
		{
			r=mid;
		}
		
	}
	cout<<l;
	return 0; 
} 

2025/1/5 18:38
加载中...