乌龟棋

#include<algorithm>
#include <cstdio>
using namespace std;
const int N = 365;
int a[N], b[10];
int f[41][41][41][41];
int main()
{
    int n, m;
    cin >>n >>m;
    for(int i = 0; i < n; i ++)cin >>a[i];// a[i]下标要从0开始
    
    for (int i = 0; i < m; i ++ )
    {
        int t;
        scanf("%d", &t);
        b[t] ++ ;
    }
    
    for(int i = 0; i <= b[1]; i ++)
        for(int j = 0; j <= b[2]; j ++)
            for(int k = 0; k <= b[3]; k ++)
                for(int l = 0; l <= b[4]; l ++)
                {
                    int cnt = a[i * 1 + j * 2 + k * 3 + l * 4];
                    int &v = f[i][j][k][l];
                    v = cnt;
                    if(i)v = max(v, f[i - 1][j][k][l] + cnt);
                    if(j)v = max(v, f[i][j - 1][k][l] + cnt);
                    if(k)v = max(v, f[i][j][k - 1][l] + cnt);
                    if(l)v = max(v, f[i][j][k][l - 1] + cnt);
                }
    printf("%d\n", f[b[1]][b[2]][b[3]][b[4]]);
    return 0;
}
全部评论

相关推荐

07-17 11:56
门头沟学院 Java
感谢东子的收留
熬夜脱发码农:无敌了,这是我看到第二个京东的提前批大佬了我还在畏畏缩缩准备八股算法
点赞 评论 收藏
分享
06-26 17:24
已编辑
宁波大学 golang
迷失西雅图:别给,纯kpi,别问我为什么知道
点赞 评论 收藏
分享
求offer的大角牛:简历写的第一乱,没有突出重点,第二项目太多太杂看不出来有啥核心技术,第三自我评价太多了,第四获得的荣誉没啥含金量,可以不写,反正问题不少
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务