40求助
查看原帖
40求助
601226
JOEas楼主2022/2/12 14:04

蒟蒻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;
}//蟹蟹
2022/2/12 14:04
加载中...