zzulioj - 2576 选一选

蒟蒻不会动态规划，只好用暴力枚举来做了。首先遍历整个数组，然后每次选取的位置作为a[j]，然后分别从j开始向前和向后遍历数组求p乘a[i]和r乘a[k]的最大值与p乘a[j]相加即可得到位于数组每个位置的最优解，最后用一个变量存放整个数组的最优解即可。

#include<cstdio>
#include<stack>
#include<queue>
#include<cmath>
#include<climits>
#include<cstring>
#include<cstdlib>
#include<cctype>
#include<algorithm>
#include<iostream>
#include<string>
#include<vector>
#define INF 233333333333333
using namespace std;
typedef long long ll;
typedef pair<int, int> P;
const int maxn = 1005;
int num[maxn];
int main(void) {
	int n, p, q, r;
	while(cin >> n >> p >> q >> r) {
		for (int i = 0; i<n; i++)
			scanf("%d", &num[i]);
		int ans = 0;
		for (int i = 0; i<n; i++) {
			int temp = num[i]*q; //求q*a[j]
			temp += max(p*(*max_element(num, num+i+1)), p*(*min_element(num, num+i+1)));//向i左边遍历数组求最大的p*a[i]
			temp += max(r*(*max_element(num+i, num+n)), r*(*min_element(num+i, num+n)));//向i右边遍历数组求最大的r*a[k]
			ans = max(ans, temp);//求最大值
		}
		cout << ans << endl;
	}
    return 0;
}