Vasya and Robot

最新推荐文章于 2019-02-07 23:16:46 发布

「已注销」

最新推荐文章于 2019-02-07 23:16:46 发布

阅读量1.1k

点赞数

分类专栏： Codeforces 文章标签： Codeforces206 Div. 2

本文链接：https://blog.csdn.net/bo_jwolf/article/details/12718041

版权

Codeforces 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

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

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

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

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;
}