记录编号	585498	评测结果	AAAAAAAAAA
题目名称	[NOIP 2010]乌龟棋	最终得分	100
用户昵称	┭┮﹏┭┮	是否通过	通过
代码语言	C++	运行时间	0.004 s
提交时间	2023-12-14 20:17:11	内存使用	7.66 MiB

#include <bits/stdc++.h> 
using namespace std;
#define ll long long
const int N = 400,M = 200,F = 42;
int n,m,a[N],b[M],l[4];
int f[F][F][F][F];
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",&a[i]);
    for(int i = 1;i <= m;i++){
        scanf("%d",&b[i]);
        l[b[i]]++;
    }
    f[0][0][0][0] = a[1];
    for(int i = 0;i <= l[1];i++){
        for(int j = 0;j <= l[2];j++){
            for(int k = 0;k <= l[3];k++){
                for(int p = 0;p <= l[4];p++){
                    int s = f[i][j][k][p],u = a[1+i+2*j+3*k+4*p];
                    if(i > 0)s = max(s,f[i-1][j][k][p]+u);
                    if(j > 0)s = max(s,f[i][j-1][k][p]+u);
                    if(k > 0)s = max(s,f[i][j][k-1][p]+u);
                    if(p > 0)s = max(s,f[i][j][k][p-1]+u);
                    f[i][j][k][p] = s;
                }
            }
        }
    }
    printf("%d\n",f[l[1]][l[2]][l[3]][l[4]]);
    
    return 0;
    
}