#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: Victoria Favre
int DNI=41733331;

int suma(set<int> &S){
  int sum = 0;
  for (set<int>::iterator it = S.begin(); it != S.end(); it++)
    sum += *it;
  return sum;
}
  
  
  float promedio(set<int> &S){
    if (S.empty()) return 0.0;
    return (float)promedio(S) / S.size();
  }
    
    
    void get_largest_subset(set<int> &S, set<int> &C){
      if (S.empty()) return;
      float prom = promedio(S);
      float min_diff = abs(prom - promedio(C));
      C.clear();
      for (set<int>::iterator it = S.begin(); it != S.end(); it++){
        C.insert(*it);
        float diff = abs(prom - promedio(C));
        if (diff < min_diff){
          min_diff = diff;
        }else{
          C.erase(*it);
        }
      }
    }//---:---<*>---:---<*>- FINALIZA CODIGO FUNCION --:---<*>---:---<*>---:---<*>
int main() {
  Eval ev;
  int vrbs=0;
  ev.eval<1>(get_largest_subset,vrbs);
  
  return 0;
}