#define USECHRONO
#undef HAVE_MPI

#include "eval.hpp"
#include <cassert>
#include <climits>
#include <cstdlib>
#include <stack>
using namespace aed;
using namespace std;


//---:---<*>---:---<*>- COMIENZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
// COMPLETAR DNI y NOMBRE AQUI:
// Nombre: Bob Esponja
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) {	
  set<int> C;
  C.clear();
  
  list<set<int>> LK;		
  set<int>::iterator itS = S.begin();		
  for(int i=1;i<(S.size()-1);i++){ 
    subk(S,i,C,itS,LK);
  }
  return LK;	
}

float promedio(set<int>&S){
  int prom=0;
  if(S.size()==0){
    return 0;
  }
  for(int aux:S){
    prom+=aux;
  }
  return (prom/S.size());
}

set<int> MasCercano(set<int>&S1,set<int>&S2,float Prom){
  float prom1=0;
  float prom2=0;
  prom1=promedio(S1);
  prom2=promedio(S2);
  if(fabs(Prom-prom1) == fabs(Prom-prom2)){
    auto it1=S1.begin();
    auto it2=S2.begin();
    if(*it1>*it2){
      return S1;
    }else{
      return S2;
    }
  }
  if(abs(Prom-prom1) < abs(Prom-prom2)){
    return S1;
  }else{
    return S2;
  }
}

void get_largest_subset(set<int> &S, set<int> &C){
  if(S.size()==0){
    C.clear();
    return;
  }
  if(S.size()==1){
    C=S;
    return;
  }
  if(S.size()>1){
    float prom=promedio(S);
    list<set<int>>Super=subk(S);
    auto aux1=Super.begin();
    while(aux1!=prev(Super.end())){
      set<int>a=*aux1;
      aux1++;
      set<int>b=*aux1;
      set<int>d;
      d.clear();
      d=MasCercano(a,b,prom);
      C=MasCercano(C,d,prom);
    }
    return;

  }
  
  //COMPLETAR!
}


//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(get_largest_subset,vrbs);
  
  return 0;
}