wa疑问
查看原帖
wa疑问
387413
Solar_Zhu楼主2021/8/3 16:19
#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了

2021/8/3 16:19
加载中...