Cod sursa(job #1471012)

Utilizator cristina_borzaCristina Borza cristina_borza Data 12 august 2015 21:17:40
Problema Elimin Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream>

using namespace std;

ifstream f("echilibru.in");
ofstream g("echilibru.out");

int t , n , sol , v[20];

int main()
{
    f >> t ;
    for(int i = t ; i >= 1 ; --i){
        f >> n ;
        int sum = 0 , ok = 0;
        for(int j = 0 ; j < 2 * n ; ++j){
            f >> v[j] ;
            sum += v[j] ;
        }

        for(int j = 0 ; j < (1 << (2 * n)) ; ++j){
            int nr = 0 , s = 0 ;
            for(int k = 0 ; k < 2 * n ; ++k){
                if(j & (1 << k)){
                    s += v[k] ;
                    ++nr ;
                }
            }

            if(nr == n && 2 * s == sum){
                ok = 1 ;
                break;
            }
        }
        if(ok){
            sol = sol | (1 << (i - 1)) ;
        }
    }

    g << sol ;
    return 0 ;
}