#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
#include <unistd.h>

using namespace aed;
using namespace std;

//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Bruno Benitez
int DNI=43935617;

//---:---<*>---:---<*>---:---<*>---:---<*>---:---<*>



int promedio_entero(set<int> &s){
  set<int>::iterator it = s.begin();
  int suma =0,cont=0;
  while(it != s.end()){
    suma+=*it;
    it++;cont++;
  }
  
  return suma/cont;
}
  
int comp_de_suconjuntos(set<int> S,set<int> aux,int prome){
  if(S.empty()){
    return (accumulate(aux.begin(),aux.end(),0)==prome);
  }
  int auxE = *S.begin();
  S.erase(S.begin());
  int a = comp_de_suconjuntos(S,aux,prome);
  aux.insert(auxE);
  int b = comp_de_suconjuntos(S,aux,prome);
  
  return a+b;
  
}
  
bool comp_de_suconjuntos(set<int> &S,int prome){
  set<int>aux;
  return comp_de_suconjuntos(S,aux,prome);
}

bool prom_subc(set<int> &S) {
  // COMPLETAR
  if(S.empty())return false;
  int prom;
  prom = promedio_entero(S);
  

  return comp_de_suconjuntos(S,prom);

}


int main() {
  Eval ev;
  int vrbs = 0;
  ev.eval<1>(prom_subc,vrbs);
  return 0;
}