社区讨论

全 WA,求调

P2392kkksc03考前临时抱佛脚参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lobktfdd
此快照首次捕获于
2023/10/29 22:38
2 年前
此快照最后确认于
2023/11/04 03:35
2 年前
查看原帖
看不出来了……
CPP
#include <bits/stdc++.h>
using namespace std;

int a[50], h[205], f[1005], ans;

int main(){
	for (int i = 1; i <= 4; ++ i)
		scanf ("%d", &a[i]);

	for (int i = 1; i <= 4; ++ i){
		int n = a[i], sum = 0;
		memset (f, 0, sizeof (f));

		for (int j = 1; j <= n; ++ j){
			scanf ("%d", &h[j]);
			sum += h[j];
		}

		for (int j = 1; j <= n; ++ j)
			for (int k = sum / 2; k >= h[i]; -- k)
				f[k] = max(f[k], f[k - h[j]] + h[j]);

		ans += max(f[sum / 2], sum - f[sum / 2]);
	}

	printf ("%d\n", ans);

	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...