样例答案大到离谱求调

#include <bits/stdc++.h>
#define Rainbow return
#define after 0
#define rain
using namespace std;
int dp[130][130][130],n,m,a[360],cnt[5];
//用i张，j张1，k张2，l张3
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	dp[0][0][0]=a[1];
	for(int i=1;i<=m;i++){
		int x;
		cin>>x;
		cnt[x]++;
		for(int j=0;j<=cnt[1];j++){
			for(int k=0;k<=cnt[2];k++){
				for(int l=0;l<=cnt[3];l++){
					dp[j][k][l]=max({dp[j][k][l-1],
									dp[j][k-1][l],
									dp[j-1][k][l],
									dp[j][k][l]})+a[i];
				}
			}
		}
	}
	cout<<dp[cnt[1]][cnt[2]][cnt[3]];
	Rainbow after rain;
}