Aitaus

input/code.cpp: In function 'int eiHyvinMee(std::vector<int>, int)':
input/code.cpp:14:35: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(int k = 0; k < v.size(); k++){
                                   ^

#include <bits/stdc++.h>
using namespace std;

int eiHyvinMee(vector<int> v, int l){
    if(v.size() <= 1)
        return 0;
    int ez = pow(2, v.size());
    int minCost = 100000000;
    for(int j = 0; j < ez; j++){
        vector<int> s1;
        vector<int> s2;
        int s1l = 0;
        int s2l = 0;
        for(int k = 0; k < v.size(); k++){
            if(j & (1 << k)){
                s1.push_back(v[k]);
                s1l += v[k];
            }else{
                s2.push_back(v[k]);
                s2l += v[k];
            }
        }

        if(s1.size() == 0 || s2.size() == 0)
            continue;

        minCost = min(minCost, l + eiHyvinMee(s1, s1l) + eiHyvinMee(s2, s2l));
        s1.clear();
        s2.clear();
    }
    return minCost;
}

int main()
{
    int n;
    cin >> n;

    vector<int> v(n);
    int l = 0;
    for(int i = 0; i < n; i++){
        cin >> v[i];
        l += v[i];
    }

    int cost = eiHyvinMee(v, l);


    cout << cost << "\n";
}

Test 1

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 2

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 3

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 4

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 5

Group: 1

Verdict: TIME LIMIT EXCEEDED

Test 6

Group: 2

Verdict: WRONG ANSWER

Test 7

Group: 2

Verdict: WRONG ANSWER

Test 8

Group: 2

Verdict: WRONG ANSWER

Test 9

Group: 2

Verdict: WRONG ANSWER

Test 10

Group: 2

Verdict: WRONG ANSWER

Test 11

Group: 3

Verdict: WRONG ANSWER

Test 12

Group: 3

Verdict: WRONG ANSWER

Test 13

Group: 3

Verdict: WRONG ANSWER

Test 14

Group: 3

Verdict: WRONG ANSWER

Test 15

Group: 3

Verdict: WRONG ANSWER