求助
  • 板块学术版
  • 楼主123456789yzx
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/12/7 22:06
  • 上次更新2024/12/8 10:17:55
查看原帖
求助
958771
123456789yzx楼主2024/12/7 22:06
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;

int a[30], color[30], c[30], n, ans;

void dfs(int pos, int col) {
	if (pos > n) {
		for (int i = 1; i <= n; i++) {
			if (i == 1)
				continue;
			for (int j = i - 1; j >= 1; j--) {
				if (color[j] == color[i]) {
					if (a[j] == a[i]) {
						c[i] = a[i];
					}
					break;
				}
			}
		}
		int sum = 0;
		for (int i = 1; i <= n; i++) {
			sum += c[i];
		}
		ans = max(ans, sum);
		return ;
	}
	color[pos] = col;
	dfs(pos + 1, 0);
	dfs(pos + 1, 1);
}

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		ans = 0;
		memset(c, 0, sizeof(c));
		memset(color, 0, sizeof(color));
		memset(a, 0, sizeof(a));
		scanf("%d", &n);
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
		}
		dfs(1, 0);
		dfs(1, 1);
		printf("%d\n", ans);
	}
	return 0;
}

上图是我写的2024 CSP-S T3 20分代码,不知为何WA掉了,调不出来,请求帮助

2024/12/7 22:06
加载中...