12分求调喵
查看原帖
12分求调喵
1182672
python18楼主2024/5/19 10:24
#include<bits/stdc++.h>
using namespace std;
const int w=114514;
long long x[w];
long long n,k,l,r;
bool check(int ans)
{
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		cnt+=x[i]/ans;
	}
	return cnt>=ans;
}
int main()
{
	scanf("%lld%lld",&n,&k);
	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&x[i]);
		r+=x[i];
	}
	sort(x+1,x+1+n);
	if(k>x[n]) printf("0");
	while(l<r)
	{
	//	printf("%lld %lld\n",l,r);
		long long mid=(l+r+1)/2;
		if(!check(mid))
		{
			r=mid-1;
		}
		else
		{
			l=mid;
		}
	//	printf("%lld %lld %lld\n",l,mid,r);
	} 
	if(check(l))
	{
		printf("%lld",l);
	}
	return 0;
}



只有#2对了

喵

2024/5/19 10:24
加载中...