0分求助
查看原帖
0分求助
753406
pengzizhuo楼主2023/3/12 09:32
#include<bits/stdc++.h>
using namespace std;
long long n,m,i,r,l,s,mid,a[1919810];
int main(){
	cin>>n>>m;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		r=max(r,a[i]);
	}
	while(l<=r)
	{
		mid=(l+r)/2;
		s=0;
		for(i=1;i<=n;++i)
		{
			if(a[i]>mid)
			{
				s+=a[i]-mid;
			}
			if(s<m)r=mid-1;
			else l=mid+1;
		}	
	}
	cout<<l-1;
	return 0;
}

求大佬求助

2023/3/12 09:32
加载中...