1 条题解

  • 1
    @ 2022-8-18 13:58:51
    #include<cstdio>
    #include<iostream>
    #include<algorithm>
    using namespace std;
    const int MAXN=41;
    int F[MAXN][MAXN][MAXN][MAXN],num[351],g[5],n,m,x;
    int main()
    {
        ios::sync_with_stdio(false);
        cin>>n>>m;
        for(int i=1;i<=n;i++)
            cin>>num[i];
        F[0][0][0][0]=num[1];
        for(int i=1;i<=m;i++)
        {
            cin>>x;
            g[x]++;
        }
        for(int a=0;a<=g[1];a++)
            for(int b=0;b<=g[2];b++)
                for(int c=0;c<=g[3];c++)
                    for(int d=0;d<=g[4];d++)
                    {
                        int r=1+a+b*2+c*3+d*4;
                        if(a!=0)	F[a][b][c][d]=max(F[a][b][c][d],F[a-1][b][c][d]+num[r]);
                        if(b!=0)    F[a][b][c][d]=max(F[a][b][c][d],F[a][b-1][c][d]+num[r]);
                        if(c!=0)    F[a][b][c][d]=max(F[a][b][c][d],F[a][b][c-1][d]+num[r]);
                        if(d!=0)	F[a][b][c][d]=max(F[a][b][c][d],F[a][b][c][d-1]+num[r]);
                    }	
        cout<<F[g[1]][g[2]][g[3]][g[4]];
        return 0;
    }
    
    • 1

    信息

    ID
    29
    时间
    1000ms
    内存
    128MiB
    难度
    6
    标签
    递交数
    18
    已通过
    13
    上传者