数学 之 Codeforces 354A - Vasya and Robot

//  [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\n", ans);
return 0;
}