记录编号	506398	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]乌龟棋	最终得分	100
用户昵称	666666666666	是否通过	通过
代码语言	C++	运行时间	0.220 s
提交时间	2018-08-21 17:29:56	内存使用	6.66 MiB

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int n,m,sn[351],sm[5],f[41][41][41][41],te;
void hs(int a,int b,int c,int d)
{
	if(a!=0) f[a][b][c][d]=max(f[a][b][c][d],f[a-1][b][c][d]+sn[a+b*2+c*3+d*4+1]);
	if(b!=0) f[a][b][c][d]=max(f[a][b][c][d],f[a][b-1][c][d]+sn[a+b*2+c*3+d*4+1]);
	if(c!=0) f[a][b][c][d]=max(f[a][b][c][d],f[a][b][c-1][d]+sn[a+b*2+c*3+d*4+1]);
	if(d!=0) f[a][b][c][d]=max(f[a][b][c][d],f[a][b][c][d-1]+sn[a+b*2+c*3+d*4+1]);
	return;
}
int main()
{
	freopen("tortoise.in","r",stdin);
	freopen("tortoise.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		scanf("%d",&sn[i]);
	for(int i=1;i<=m;i++)
	{
		scanf("%d",&te);
		sm[te]++;
	}
	f[0][0][0][0]=sn[1];
	for(int t1=0;t1<=sm[1];t1++)
		for(int t2=0;t2<=sm[2];t2++)
			for(int t3=0;t3<=sm[3];t3++)
				for(int t4=0;t4<=sm[4];t4++)
					hs(t1,t2,t3,t4);
	cout<<f[sm[1]][sm[2]][sm[3]][sm[4]]<<endl;;
	return 0;
}