56分求助
查看原帖
56分求助
1187180
WaterZAQiu楼主2024/7/13 19:21

评测记录

#include <bits/stdc++.h>
using namespace std;
long long n,m,p1,s1,s2,q1,q2,minn=1e9,ssum,ans;
int c[100005];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		scanf("%d",&c[i]);
	}
	cin>>m>>p1>>s1>>s2;
	for(int i=1;i<=m;i++){
		q1+=abs(m-i)*c[i];
	}
	for(int i=n;i>=m;i--){
		q2+=abs(i-m)*c[i];
	}
	if(p1==m){
		cout<<m<<endl;
		return 0;
	}
	else{
		q2+=abs(p1-m)*s1;
		for(int i=1;i<=n;i++){
			ssum=abs(q1+(abs(i-m)*s2)-q2);
			
			if(ssum<minn){
				minn=ssum;
				ans=i;
			}
		}		
	}
	cout<<ans<<endl;
	
	return 0;
}

萌新求助awa

2024/7/13 19:21
加载中...