思路是搜索穷举出来每个科目最短时间然后min最小
但是搜索写挂了(悲)
求指出
#include<bits/stdc++.h>
using namespace std;
int l,r,minx=10000000,ans;
int s[5],a[5][30];
void bfs(int x,int y){
if(x>s[y]){
minx=min(minx,max(l,r));
return;
}
l+=a[x][y];
bfs(x+1,y);
l-=a[x][y];
r+=a[x][y];
bfs(x+1,y);
r-=a[x][y];
}
int main(){
for(int i=1;i<=4;i++){
cin>>s[i];
for(int j=1;j<=s[i];j++){
cin>>a[i][j];
}
l=r=0;
minx=10000000;
bfs(1,i);
ans+=minx;
}
cout<<ans;
return 0;
}