无聊的逗 题解（DFS)

#include<cstdio>
using namespace std;

const int MAX_N = 15;

int n;
int a[MAX_N+1];

int res = 0;

void dfs(int i, int len1, int len2){
    if(i == n){
        if(len1==len2 && len1>res) res = len1;
        
        return;
    }
        
    
    dfs(i+1, len1, len2);
    dfs(i+1, len1+a[i], len2);
    dfs(i+1, len1, len2+a[i]);
    
    return;
}

int main(){
    scanf("%d", &n);
    for(int i=0; i<n; i++) scanf("%d", &a[i]);
    
    dfs(0, 0, 0);
    printf("%d", res);
    
    return 0;
}