#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: Caseda Leonardo
int DNI=44839721;

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

void subk(set<int> &S, int k, set<int> C, set<int>::iterator itS, list<set<int>> &LK) 
{
  if (itS == S.end()) return;
  if (k == 0) { LK.insert(LK.begin(),C); return;}
  set<int> D = C;
  C.insert(C.end(), *itS);						
  itS++;							
  if (C.size() == k){
    LK.insert(LK.end(),C);
  }
  subk(S,k,C,itS,LK);		
  subk(S,k,D,itS,LK);							
  
}



list<set<int>> subk(set<int> &S, int k){	
  set<int> C;
  C.clear();
  list<set<int>> LK;		
  set<int>::iterator itS = S.begin();		
  subk(S,k,C,itS,LK);	
  return LK;	
}

list<set<int>> all_subk(set<int> &S){
  list<set<int>>allsubk;
  if(S.empty())return allsubk;
  for(int i=0;i<S.size();i++) { 
    list<set<int>>aux=subk(S,i);
    allsubk.insert(allsubk.end(),aux.begin(),aux.end());
  }
  return allsubk;
}
int get_suma(set<int> C){
  int suma=0;
  if(C.empty())return suma;
  for( set<int>::iterator it=C.begin(); it!=C.end(); ++it ){ 
    suma+=*it;
  }
  return suma; 
}
   
float get_promedio(set<int> C){
  float prom=0;
  if(C.empty())return prom;
  for( set<int>::iterator it=C.begin(); it!=C.end(); ++it ) { 
    prom+=*it;
  }
  prom=prom/C.size();
  return prom; 
}

bool prom_subc(set<int> &S) {
  int promedio=get_promedio(S);
  auto allsubk=all_subk(S);
  for( auto it=allsubk.begin(); it!=allsubk.end(); ++it ) {  
    if(promedio==get_suma(*it)){
      return true;
    }
  }
  return false;
}


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