数学 之 Codeforces 354A

//  [7/13/2014 Sjm]
/*
据题意知道：
假设重物用左手拿，则该重物左边的所有重物都是用左手拿
假设重物用右手拿，则该重物右边的所有重物都是用右手拿
 
从左手出发：
1）左手没拿重物
2）左手拿1或2或...或n个重物
故：枚举 (n+1) 种情况即可
 
注意（详见代码）：
1）对一段区间内的重物重量之和的处理（O(1)）。
2）注意，假设左手共拿 m 个重物，右手共拿 n 个重物，只有当 abs(n-m) > 1 时，才会考虑额外费用，
	否则通过交替拿左右边的重物，可不计额外费用。

*/

#include <iostream>
#include <cstdlib>
#include <cstdio>
using namespace std;
const int MAX = 100005;

int arr[MAX];

int main()
{
    int n, l, r, Ql, Qr;
    scanf("%d %d %d %d %d", &n, &l, &r, &Ql, &Qr);
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
        if (i != 0) {
            arr[i] += arr[i - 1];  // 为了方便计算一段区间内的重物重量之和
        }
    }
    int ans = arr[n - 1] * r + (n - 1)*Qr;  // 左手不拿重物的情况
    int tep;
    for (int i = 0; i < n; i++) { // 枚举左手拿重物的 n 种情况
        tep = arr[i] * l + (arr[n - 1] - arr[i])*r;
        
        int l_num = i + 1;
        int r_num = n - l_num;
        int Judge = r_num - l_num;
        
        if (abs(Judge) > 1)
        {
            if (Judge > 0) {
                Judge--;
                tep += (Judge * Qr);
            }
            if (Judge < 0){
                Judge++;
                tep += ((-Judge) * Ql);
            }
        }
        
        ans = (ans < tep) ? ans : tep;
    }
    printf("%d
", ans);
    return 0;
}