样例为啥都过不了啊!
查看原帖
样例为啥都过不了啊!
1435784
shiguangsijian楼主2024/8/30 11:01

研究好久都没发现问题!

#include <bits/stdc++.h>
using namespace std;
long long n,m,a[1000001];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	long long l=1,r=n+1,mi;
	while(l<=r){
		int sum=0;
		mi=(r+l)/2;
		for(int j=1;j<=n;j++){
			if(a[j]>mi){
				sum=sum+a[j]-mi;
			}	
		}
		if(sum<m){
			r=mi;
		}
		if(sum>m){
			l=mi+1;
		}
	}
	cout<<l;
    return 0;
}
2024/8/30 11:01
加载中...