#include<bits/stdc++.h>
using namespace std;
int a[5],i,j,k,sum,t,h[21],dp[2501];
int main(){
for(i=1;i<=4;i++)
cin>>a[i];
for(i=1;i<=4;i++){
sum=0;
for(j=1;j<=a[i];j++)
{cin>>h[j];
sum+=h[j];}
for(j=1;j<=a[i];j++)
for(k=sum/2;k>=h[j];k--)
dp[k]=max(dp[k],dp[k-h[j]]+h[j]);
t+=sum-dp[sum/2];
for(j=1;j<=sum/2;j++)
dp[j]=0;
}
cout<<t;
return 0;
}
P2392 kkksc03考前临时抱佛脚
最新推荐文章于 2024-09-14 22:25:23 发布