cf C. Vasya and Robot

http://codeforces.com/contest/355/problem/C

枚举L和R相交的位置。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const __int64 inf=1e19;

int n,l,r,ql,qr;
int w[100100];
int sum1[100100];
int sum2[100100];
__int64 min1(__int64 a,__int64 b)
{
    if(a>b) return b;
    else return a;
}

int main()
{
    while(scanf("%d%d%d%d%d",&n,&l,&r,&ql,&qr)!=EOF)
    {
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&w[i]);
            sum1[i]=sum1[i-1]+w[i];
        }
        for(int i=n; i>=1; i--)
        {
            sum2[i]=sum2[i+1]+w[i];
        }
        __int64 ans=inf;
        for(int i=0; i<=n; i++)
        {
           int sum=(sum1[i]*l+sum2[i+1]*r);
           if(i>n-i) sum+=(2*i-n-1)*ql;
           else if(i<n-i) sum+=(n-2*i-1)*qr;
           ans=min1(ans,(__int64)sum);
        }
        printf("%I64d
",ans);
    }
    return 0;
}