爆0 玄关
查看原帖
爆0 玄关
1080060
Aaa_GSQ楼主2024/8/8 13:54
#include<bits/stdc++.h>
using namespace std;
int s[5],a[105],sum=0,ans=0,dp[105];
int main(){
	for(int i=1;i<=4;i++) cin>>s[i];
	for(int i=1;i<=4;i++) {
		sum=0;
		for(int j=1;j<=s[i];j++) {
			cin>>a[j];
			sum+=a[j];
		}
		int t=sum/2;
		for(int j=1;j<=s[i];j++) {
			for(int k=t;k>=a[j];k--) {
				dp[k]=max(dp[k],dp[k-a[j]]+a[j]);
			}
		}
		ans+=sum-dp[t];
		for(int j=1;j<=t;j++) dp[j]=0;
	}
	cout<<ans;
	return 0;
}
2024/8/8 13:54
加载中...