洛谷P2392 kkksc03考前临时抱佛脚

大意是给定4个整数集合，要求把每个整数集合分为两个部分，找到每个部分的最大值的最小，最后累加每个组的最小值。
深搜枚举每种情况

#include<iostream>
#include<cstdio>
#include<algorithm>
 
using namespace std;
 
const int N = 21;
 
int l,r;
int a[5];
int s[5][N];
int ans = 0x3f3f3f3f;
int res;
void dfs(int i , int j)
{
    if(j > a[i])
    {
        ans = min(ans, max(l,r));
        return;
    }
    
    l += s[i][j];
    dfs(i,j+1);
    l -= s[i][j];
    r += s[i][j];
    dfs(i,j+1);
    r -= s[i][j];
}
 
 
int main()
{
    for(int i = 1 ; i <= 4 ; i++) cin>>a[i];
    
    for(int i = 1 ; i <= 4 ; i++)
    {
    	ans = 0x3f3f3f3f;
    	
        for(int j = 1 ; j <= a[i] ; j ++)
        {
            cin>>s[i][j];
        }
        dfs(i,1);
        res += ans;
    }
    
    cout<<res;
    return 0;
}