70WA#3#5#6求助quq
查看原帖
70WA#3#5#6求助quq
1286601
Wang_H_S_楼主2024/8/22 14:49
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
int main(){
	int n;
	cin>>n;
	ll a[n+5];
	ll sum=0;
	ll small_sum=0,big_sum=0,num1=0,num2=0;
	for(int i=0;i<n;i++){
		cin>>a[i];
		sum+=a[i];
	}
	int l,r;
	cin>>l>>r;
	if(ceil(1.0*sum/n)>r||sum/n<l){
		cout<<-1;
		return 0;
	}
	for(int i=0;i<n;i++){
		if(a[i]>l){
			big_sum+=a[i];
			num1+=1;
		}
		if(a[i]<r){
			small_sum+=a[i];
			num2+=1;
		}
	}
	big_sum-=num1*r;
	small_sum=num2*l-small_sum;
	if(big_sum==small_sum){
		cout<<big_sum;
		return 0;
	}
	if(big_sum>small_sum){
		cout<<big_sum;
		return 0;
	}
	if(big_sum<small_sum){
		cout<<small_sum;
	}
	return 0;
}
2024/8/22 14:49
加载中...