求助
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;
}
大佬帮忙看看本蒟蒻