写这篇博客纯属吐槽。。。
吐槽一:自己的读题能力。。
吐槽二:这题怎么能这么水。。
#include<stdio.h>
const int maxn = 100005;
int sum[ maxn ];
int wi[ maxn ];
int min( int a,int b ){
return a<b?a:b;
}
int main(){
int n,l,r,ql,qr;
while( scanf("%d%d%d%d%d",&n,&l,&r,&ql,&qr)==5 ){
for( int i=1;i<=n;i++ ){
scanf("%d",&wi[i]);
sum[ i ] = sum[ i-1 ]+wi[ i ];
}
int ans = 0x7fffffff;
int s = 0;
for( int i=0;i<=n;i++ ){
int L = i;
int R = n-i;
s = l*sum[ i ]+r*( sum[ n ]-sum[ i ] );
if( L>R ) s += ql*( L-R-1 );
else if( R>L ) s += qr*( R-L-1 );
ans = min( ans,s );
}
printf("%d\n",ans);
}
return 0;
}