赞
踩
写这篇博客纯属吐槽。。。
吐槽一:自己的读题能力。。
吐槽二:这题怎么能这么水。。
- #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;
- }
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。