#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: Lautaro Rodríguez
int DNI=43578848;


//auxiliar	
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;}
  
  //almacena set actual
  set<int> D = C;	
  
  //agrego *itS a C 
  C.insert(C.end(), *itS);						
  itS++;							
  
  // se agrega C a la lista si C.size = k
  if (C.size() == k)
    LK.insert(LK.end(),C);	
  
  //bifurcación: 		
  //Rama 1: agregando 
  subk(S,k,C,itS,LK);		
  
  //Rama 2: no agregando
  subk(S,k,D,itS,LK);							
  
}

//wrapper
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;	
}

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

/* Implementar una funcion bool prom_subc(set<int> &S) que dado un conjunto S, determine si existe un subconjunto de S para el cual la suma de sus elementos sea la parte entera del promedio de S.


Ejemplos:


S:[-9,0,3,7,8] -> true

S:[-10,-8,-3,8,9] -> true

S:[-4,0,2,8] -> false
*/

list<set<int>> unir_subconjuntos(set<int> &S){
  list<set<int>>todossubconjuntos;
  if(S.empty())return todossubconjuntos;
  for(int i=0;i<S.size();i++) { 
    list<set<int>>aux=subk(S,i);
    todossubconjuntos.insert(todossubconjuntos.end(),aux.begin(),aux.end());
  }
  return todossubconjuntos;
}
  int obtener_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 obtener_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=obtener_promedio(S);
        auto todossubconjuntos=unir_subconjuntos(S);
        for( auto it=todossubconjuntos.begin(); it!=todossubconjuntos.end(); ++it ) {  
          if(promedio==obtener_suma(*it)){
            return true;
          }
        }
        return false;
      }

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