蒟蒻4AC,6TLE;
难以理解
求大佬看看
#include<bits/stdc++.h>
using namespace std;
int nl,nr,lt,ans=0,lw[4][20],b[4];
void h(int x,int y)
{
if(y==b[x]+1)
{
lt=min(lt,max(nl,nr));
return;
}
nr+=lw[x][y];
h(x,y+1);
nr-=lw[x][y];
nl+=lw[x][y];
h(x,y+1);
nl-=lw[x][y];
}
int main()
{
std::ios::sync_with_stdio(false);
std::cin.tie(0);
cin>>b[1]>>b[2]>>b[3]>>b[4];
for(int i=1;i<=4;i++)
{
nl=0;nr=0;lt=202202;
for(int j=1;j<=b[i];j++)
{
cin>>lw[i][j];
}
h(i,1);
ans+=lt;
}
cout<<ans;
return 0;
}