求助,wa on #7
查看原帖
求助,wa on #7
835809
T_TLucas_Yin楼主2024/5/4 20:01
#include<bits/stdc++.h>
using namespace std;
long long n,p,q,r,a[1000005],b[1000005],top;
int main(){
	cin>>n>>p>>q>>r;
	for(int i=1;i<=n;i++) cin>>a[i];
	long long sum=0;
	for(int i=1;i<=n;i++){
		sum+=a[i];
		if(a[i]<0) b[++top]=a[i];
	}
	if(sum>=0){
		cout<<0;
		return 0;
	}
	sort(b+1,b+1+top);
	long long cnt1=0;
	if(top==n){
		for(int i=1;i<top;i++){
			cnt+=min(p*(0-b[i]),q),sum-=b[i];
			if(sum>=0) break;
		}
		cout<<cnt+p*(0-b[top]);
		return 0;
	}
	for(int i=1;i<=top;i++){
		cnt+=min(p*(0-b[i]),q),sum-=b[i];
		if(sum>=0) break;
	}
	cout<<cnt;
	return 0;
}
2024/5/4 20:01
加载中...