80分求调

#include <bits/stdc++.h>
using namespace std;
long long a[100005],sum[100005],n,m,p1,p2,s1,s2,lsum=0,hsum=0,minn=0;
int main() 
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	cin>>m>>p1>>s1>>s2;
	for(int i=1;i<=n;i++){
		if(i<m) lsum+=(m-i)*a[i];
		else if(i>m) hsum+=(i-m)*a[i];
		if(i==p1){
			if(i==m) break;
			else if(i<m) lsum+=(m-i)*s1;
			else hsum+=(i-m)*s1;
		}
	}
	sum[0]=abs(lsum-hsum);
	for(int i=1;i<=n;i++){
        int w=lsum,c=hsum;
		if(i<m) lsum+=(m-i)*s2;
		else if(i>m) hsum+=(i-m)*s2; 
		sum[i]=max(lsum,hsum)-min(lsum,hsum);  
		lsum=w;hsum=c;
		if(min(sum[minn],sum[i])==sum[i]) minn=i;                                                                                                      
	} 
	cout<<minn;
	return 0;
}