20分
查看原帖
20分
691427
Nick801102楼主2022/9/27 20:51

求助

20分

三天数据都是:输入

10 30
15 27 9 32 29 7 7 21 8 34

输出

23

程序:

#include<bits/stdc++.h>
using namespace std;
long long n,m,a[1000005],mid;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    sort(a,a+n);
    int c=1,d=a[n];
	while(c<d)
	{
		mid=(d+c)/2;
		long long s=0;
		for(int i=1;i<=n;i++)
		    if(a[i]>=mid)
		        s+=a[i]-mid;
		if(s>=m)c=mid+1;
		else d=mid-1;
	}
    printf("%d\n",c);
    return 0;
}

大佬帮忙看看本蒟蒻

2022/9/27 20:51
加载中...