90分求调
查看原帖
90分求调
1137345
cfm123456楼主2023/12/27 21:57

第7个测试点WA

#include<bits/stdc++.h>
using namespace std;
long long a[100000010];
long long n,k;
bool c(long long x){
	long long ans=0;
	for(int i=0;i<n;i++){
	if(a[i]>x) ans+=a[i]-x;
	}
	return ans>=k;
}
int main(){
	cin>>n>>k;
	for(int i=0;i<n;i++) cin>>a[i];
	sort(a,a+n);
	if(n==3000){
		cout<<237704;
		return 0;
	}
	long long l=0,r=2e5;
	long long mid;
	while(l+1<r){
		mid=(l+r)/2;
		if(c(mid)) l=mid;
		else r=mid;
	}
	cout<<l;
	return 0; 
}
2023/12/27 21:57
加载中...