本 地 全 对 洛 谷 全 哇
查看原帖
本 地 全 对 洛 谷 全 哇
724966
YiBoRrui6楼主2022/7/14 10:51

就离谱 rt

#include<bits/stdc++.h>
using namespace std;

long long n, hw, arr[1000050], height;

long long func(long long x)
{
	long long fin=0;
	for (long long i = 0; i <= n-1; i++)
	{
		if (arr[i] > x)
			fin += arr[i]-x;
	}
	return fin;
}

int main()
{
	scanf("%lld%lld", &n, &hw);
	for (long long i = 0; i <= n-1; i++)
		scanf("%lld", &arr[i]);
	sort(arr, arr+n);
	long long l, r = arr[n-1], mid;
	while (l <= r)
	{
		mid = (l+r)/2;
		if (func(mid) < hw) r = mid-1;
		else l = mid+1;
	}
	printf("%lld", r);
	return 0;
}

各位大佬想想方法吧qwq本蒟蒻实在搞定不了

2022/7/14 10:51
加载中...