题目链接
我的代码
#include<iostream>
using namespace std;
int n[5],a[25],ans,maxt,ntime,deep,sum;
void kkk(int x)
{
if(x>deep)
{
maxt=max(maxt,ntime);
return;
}
if(ntime+a[x]<=sum/2)
{
ntime+=a[x];
kkk(x+1);
ntime-=a[x];
}
kkk(x+1);
return;
}
int main()
{
for(int i=1;i<=4;i++)cin>>n[i];
for(int i=1;i<=4;i++)
{
for(int j=1;j<=n[i];j++)
{
cin>>a[i];
sum+=a[i];
}
deep=n[i];
kkk(1);
ans+=(sum-maxt);
ntime=0;
maxt=0;
sum=0;
}
cout<<ans;
return 0;
}
求大佬帮助