Pagini recente » Cod sursa (job #2587953) | Cod sursa (job #835802) | Cod sursa (job #1924960) | Cod sursa (job #1227613) | Cod sursa (job #1471012)
#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 ;
}