比赛 20231212_2010联赛题复现 评测结果 AAAAAAAAAA
题目名称 乌龟棋 最终得分 100
用户昵称 ┭┮﹏┭┮ 运行时间 0.004 s
代码语言 C++ 内存使用 3.52 MiB
提交时间 2023-12-12 20:30:43
显示代码纯文本
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. const int N = 400,M = 200,F = 42;
  5. int n,m,a[N],b[M],l[4];
  6. int f[F][F][F][F];
  7. int main(){
  8. freopen("tortoise.in","r",stdin);
  9. freopen("tortoise.out","w",stdout);
  10. scanf("%d%d",&n,&m);
  11. for(int i = 1;i <= n;i++)scanf("%d",&a[i]);
  12. for(int i = 1;i <= m;i++){
  13. scanf("%d",&b[i]);
  14. l[b[i]]++;
  15. }
  16. f[0][0][0][0] = a[1];
  17. for(int i = 0;i <= l[1];i++){
  18. for(int j = 0;j <= l[2];j++){
  19. for(int k = 0;k <= l[3];k++){
  20. for(int p = 0;p <= l[4];p++){
  21. int s = f[i][j][k][p],u = a[1+i+2*j+3*k+4*p];
  22. if(i > 0)s = max(s,f[i-1][j][k][p]+u);
  23. if(j > 0)s = max(s,f[i][j-1][k][p]+u);
  24. if(k > 0)s = max(s,f[i][j][k-1][p]+u);
  25. if(p > 0)s = max(s,f[i][j][k][p-1]+u);
  26. f[i][j][k][p] = s;
  27. }
  28. }
  29. }
  30. }
  31. printf("%d\n",f[l[1]][l[2]][l[3]][l[4]]);
  32. return 0;
  33. }