UVa: 10664 - Luggage

#include <iostream>
#include <sstream>
#include <stdlib.h>

using namespace std;

int sum, n, tc, minDif, a[25];

void solve(int i, int p)
{
    minDif = min(minDif, abs(sum-p-p));
    if(i < n)
    {
        solve(i+1, p+a[i]);
        solve(i+1, p);
    }
}

int main()
{
    cin >> tc;
    string s;
    getline(cin, s);
    while(tc--)
    {
        sum = 0, n = 0, minDif = 999999999;

        getline(cin, s);
        stringstream ss;
        ss << s;

        while(ss >> a[n])
        {
            sum += a[n];
            n++;
        }
        solve(0, 0);

        if(minDif == 0)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }

    return 0;
}