#include<bits/stdc++.h>
using namespace std;
int s[6];
int a[6][250];
int lleft,rright;
int mmin;
int cnt;
void dfs(int step,int kind){
if(step>s[kind]){
mmin=min(mmin,max(lleft,rright));
return;
}
lleft+=a[kind][step];
dfs(step+1,kind);
lleft-=a[kind][step];
rright+=a[kind][step];
dfs(step+1,kind);
rright-=a[kind][step];
}
int main()
{
for(int i=1;i<5;i++) cin>>s[i];
for(int i=1;i<5;i++)
{
mmin=10000001;
lleft=0;
rright=0;
for(int j=1;j<=s[i];j++){
cin>>a[i][j];
}
dfs(1,i);
cnt+=mmin;
}
cout<<cnt<<endl;
return 0;
}
为什么mmin开到0x7fffffff就不行 反倒是随便开了个大数就AC了