CodeForces 354A - Vasya and Robot 简单思维..赋初值一定不能随便了T_T

             题意:

                      有一列东西..现在有个机器人要取走这些东西..机器人 有左手和右手...每个物品有重量W1,W2,W3...Wn-1,Wn..左手只能从还剩下的物品最左侧取...右手只能从剩下的物品最右侧取....若机器人用左手取走物品Wi..那么所需要的能量为Wi*l...若机器人用右手取走物品Wi..那么所需要的能量为Wi*r...并且若机器人上一步用左手..这一步也用左手..需要额外付出能量Ql...若机器人上一步用右手..这一步也用右手..需要额外付出能量Qr..现在问要取完所有物品..最少要多少能量 

             题解:

                      思路很简单..因为每次要么从左侧要么从右侧..那么最后的结果肯定是左边的i个是从左侧取的..右边的n-i个是从右侧取的..那么做了预处理后枚举i就好..然后因为连续相同边取会有损失..所以枚举了中点后..可以算出某一侧(只可能一侧)要必须连续取多少次.那么就可以算出当前情况下的代价了..

                      很快就写了.. 然后提交Pretest Passed..结果赛后跑完整数据.居然跪了.一看错得情况.是因为初值给小了...哎...没看清题..根本没注意..

Program:

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<queue>
#include<stack>
#include<algorithm>
#include<cmath>
#include<set>
#include<map>
#define ll long long
#define oo 1<<30
#define pi acos(-1.0)
#define MAXN 300005
#define esp 1e-30
using namespace std;    
int a[MAXN],suml[MAXN],sumr[MAXN];
int main()
{  
       int i,n,l,r,L,R,Ql,Qr,ans,w;   
       scanf("%d%d%d%d%d",&n,&l,&r,&Ql,&Qr);
       for (i=1;i<=n;i++) scanf("%d",&a[i]);  
       suml[0]=sumr[n+1]=0;
       for (i=1;i<=n;i++) suml[i]=suml[i-1]+a[i];
       for (i=n;i>=1;i--) sumr[i]=sumr[i+1]+a[i];
       ans=oo;
       for (i=0;i<=n;i++)
       {
              w=suml[i]*l+sumr[i+1]*r;
              L=i,R=n-L;
              if (L>R+1) w+=(L-R-1)*Ql;
              if (R>L+1) w+=(R-L-1)*Qr;
              ans=min(ans,w);
       }
       printf("%d\n",ans);
       return 0;
}