P1873 [COCI 2011/2012 #5] EKO / 砍树求助
  • 板块题目总版
  • 楼主yn_ko_86
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/5/18 15:33
  • 上次更新2024/5/18 17:57:49
查看原帖
P1873 [COCI 2011/2012 #5] EKO / 砍树求助
741531
yn_ko_86楼主2024/5/18 15:33

rt``` #include<bits/stdc++.h> using namespace std; int a[100000001]; int main() { long long n,m; cin>>n>>m;

for(int i=0;i<n;i++)
	cin>>a[i];
	
sort(a,a+n);

long long l=0,r=a[n-1],mid;

while(l<=r)
{
	long long sum=0;
	mid=(l+r)/2;
	for(int i=0;i<=n;i++)
	{
		if(a[i]>mid) sum=sum+a[i]-mid;
	}
	if(sum<n) r=mid-1;
	else l=mid+1;
}

cout<<l-1;

}

看不出来
2024/5/18 15:33
加载中...