自查死活查不出错的蒟蒻来求助了
查看原帖
自查死活查不出错的蒟蒻来求助了
363302
Ja50nY0un9_as_AgNO3楼主2021/7/14 21:01
# include <bits/stdc++.h>
using namespace std;
int f[101][101][101][101];
int a[1001];
int cnt[5];
int n, m;

int main()
{
    cin>>n>>m;
    for(int i=1; i<=n; i++)
        cin>>a[i];
    f[0][0][0][0]=a[1];
    for(int i=1; i<=m; i++)
    {
        int x;
        cin>>x;
        cnt[x]++;
    }
    for(int i=0; i<=cnt[1]; i++)
        for(int j=0; j<=cnt[2]; j++)
            for(int k=0; k<=cnt[3]; k++)
                for(int l=0; i<=cnt[4]; l++)
                {
                    int temp=i+j*2+k*3+l*4+1;
                    if(i) f[i][j][k][l]=max(f[i][j][k][l], f[i-1][j][k][l]+a[temp]);
                    if(j) f[i][j][k][l]=max(f[i][j][k][l], f[i][j-1][k][l]+a[temp]);
                    if(k) f[i][j][k][l]=max(f[i][j][k][l], f[i][j][k-1][l]+a[temp]);
                    if(l) f[i][j][k][l]=max(f[i][j][k][l], f[i][j][k][l-1]+a[temp]);
                }
    cout<<f[cnt[1]][cnt[2]][cnt[3]][cnt[4]];
    return 0;
}

不管怎么提交都是一片紫色的RE。。。

dalao们救救我这个蒟蒻吧QwQ

Orz

2021/7/14 21:01
加载中...