比赛 专项训练十题 评测结果 AAAAAAAAAA
题目名称 乌龟棋 最终得分 100
用户昵称 TARDIS 运行时间 0.009 s
代码语言 C++ 内存使用 6.38 MiB
提交时间 2017-05-30 18:37:08
显示代码纯文本
#include<bits/stdc++.h>
#define COGS
using namespace std;
const int maxn=360,maxk=45;
int n,m,card[5],temp;
int sc[maxn],f[maxk][maxk][maxk][maxk];
inline void in(){
	#ifdef COGS
	freopen("tortoise.in","r",stdin);
	freopen("tortoise.out","w",stdout);
	#endif
	scanf("%d%d",&n,&m);
	for (int i=1;i<=n;i++){
		scanf("%d",&sc[i]);
	}
	for (int i=1;i<=m;i++){
		scanf("%d",&temp);
		card[temp]++;
	}
}
inline void dp(){
	for (int i=0;i<=card[1];i++){
		for (int j=0;j<=card[2];j++){
			for (int k=0;k<=card[3];k++){
				for (int g=0;g<=card[4];g++){
					if (i) f[i][j][k][g]=max(f[i][j][k][g],f[i-1][j][k][g]);
					if (j) f[i][j][k][g]=max(f[i][j][k][g],f[i][j-1][k][g]);
					if (k) f[i][j][k][g]=max(f[i][j][k][g],f[i][j][k-1][g]);
					if (g) f[i][j][k][g]=max(f[i][j][k][g],f[i][j][k][g-1]);
					f[i][j][k][g]+=sc[i+2*j+3*k+4*g+1];
				}
			}
		}
	}
}
inline void p(){
	printf("%d",f[card[1]][card[2]][card[3]][card[4]]);
}
int Main(){
	in();
	dp();
	p();
	return 0;
}
int main(){;}
int xlm=Main();