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[];
 int sum1[];
 int sum2[];
 __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=; i<=n; i++)
         {
             scanf("%d",&w[i]);
             sum1[i]=sum1[i-]+w[i];
         }
         for(int i=n; i>=; i--)
         {
             sum2[i]=sum2[i+]+w[i];
         }
         __int64 ans=inf;
         for(int i=; i<=n; i++)
         {
            int sum=(sum1[i]*l+sum2[i+]*r);
            if(i>n-i) sum+=(*i-n-)*ql;
            else if(i<n-i) sum+=(n-*i-)*qr;
            ans=min1(ans,(__int64)sum);
         }
         printf("%I64d\n",ans);
     }
     return ;
 }