Vasya and Robot

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

// File Name: cf_c.cpp
// Author: bo_jwolf
// Created Time: 2013年10月14日 星期一 20:30:22

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

using namespace std;
const int maxn = 100005;
int sum[ maxn ], temp;
int main(){
	int n, l, r, ql, qr, ans = 0;
	scanf( "%d%d%d%d%d", &n, &l, &r, &ql, &qr );
	for( int i = 1; i <= n; ++i ){
		scanf( "%d", &temp ), sum[ i ] = sum[ i - 1 ] + temp ;
	}
	int Min = 1000000000;
	for( int i = 0; i <= n; ++i ){
		ans = l * sum[ i ] + ( sum[ n ] - sum[ i ] ) * r;
		if( i < n - i ){
			ans += qr * ( n - 2 * i - 1 );
		}
		else if( i == n - i )
		;
		else{
			ans += ql * ( 2 * i - n - 1 );
		}
		if( Min > ans ) 
			Min = ans;
	}
	printf( "%d\n", Min );
return 0;
}


你可能感兴趣的:(Codeforces)