神秘问题,求助大佬!!!
查看原帖
神秘问题,求助大佬!!!
769220
wkzh楼主2023/7/16 08:49

奇怪的代码>>>

#include<bits/stdc++.h>
using namespace std;
int a[1000000];
int n,m;
int l,r=-1000;
int f(int x){
	int sum;
	for(int i=1;i<=n;i++)
		sum+=max(0,a[i]-x);
	if(sum<m)
		return 0;
	else
		return 1;
}
int main(){
	cin>>n>>m;
	l=0;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		r=max(r,a[i]);
	}
	r+=1;
	int t;
	while(l<=r){
		int mid=(l+r)/2;
		t=mid;
		if(f(mid)==1)
			l=mid+1;
		else
			r=mid-1;
	}
	cout<<t;
	return 0;
}
2023/7/16 08:49
加载中...