codeforce C - Vasya and Robot

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define LL long long
#define INF ((LL)1<<60)
LL a[110000];
LL le[110000];
LL ri[110000];
LL f[110000];
int main()
{
	LL n,l,r,Ql,Qr;
	while(cin>>n>>l>>r>>Ql>>Qr)
	{
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		LL ans=INF;
		le[1]=0;
		for(int j=1;j<=n;j++)
			ri[1]+=(r*a[j]);
		if(2*1-n-2>1)
				f[1]+=(Ql*(2*1-n-3));
		if(n-2*1+2>1)
				f[1]+=(Qr*(n-2*1+1));
		ans=min(le[1]+ri[1]+f[1],ans);
		for(int i=2;i<=n+1;i++)
		{
			le[i]=ri[i]=0;
			le[i]=le[i-1]+(l*a[i-1]);
			if(2*i-n-2>1)
				f[i]+=(Ql*(2*i-n-3));
			ri[i]=ri[i-1]-(r*a[i-1]);
			if(n-2*i+2>1)
				f[i]+=(Qr*(n-2*i+1));
			ans=min(le[i]+ri[i]+f[i],ans);
		}
		cout<<ans<<endl;
	}
	return 0;
}