cf855B

题目

 max{p·ai + q·aj + r·ak }

从n个元素里挑出3个求值，且每个元素可以选多次，简单的无穷背包

注意有负数

#include <iostream>
#include <cstring>
using namespace std;
 const int N=1e5+3; 
 #define ll long long
 
 ll inf=0x3f3f3f3f3f3f3f3f;
 ll n,a[N],c[4],f[N][4];
 
 int main(){
 	int i,j,k,t;
 	cin>>n>>c[1]>>c[2]>>c[3];
 	for(i=1;i<=n;i++) cin>>a[i];
 	
 	for(i=0;i<=n;i++)
 	for(j=0;j<4;j++) f[i][j]=-inf;
 	for(i=0;i<=n;i++) f[i][0]=0;
 	
 	for(i=1;i<=n;i++)
 	 for(j=1;j<=3;j++){
 	 	f[i][j]=max(f[i][j],max(f[i-1][j],f[i][j-1]+c[j]*a[i]));
	  }
	cout<<f[n][3]; 
 }