暴力

#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll a[1000005],n,m;
ll gg(ll q,ll s,ll s1){
	for(ll i=1;i<=n;i++){
		if(a[i]>q){
			s+=a[i]-q;
		}
	}
	q++;
	for(ll i=1;i<=n;i++){
		if(a[i]>q){
			s1+=a[i]-q;
		}
	}
	if(s>=m&&s1<m) return 1;
	else return 0;
}
int main(){
	ll i,ma=-1;
	scanf("%lld%lld",&n,&m);
	for(i=1;i<=n;i++){
		scanf("%lld",&a[i]);
		if(a[i]>ma) ma=a[i];
	}
	for(i=ma;;i--){
		if(gg(i,0,0)){
			printf("%lld",i);
			break;
		}
	}
	return 0;
}

我算过了 10 ^ 6 + 4 × 10 ^ 5 + 10 ^ 6 =2400000 不会超 就是1.20s 40分 气死我了