#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: Abreu Joaquin
int DNI=40409118;

int promedio(set<int> &S){
  auto it = S.begin();
  int prom = 0;
  int cont = 0;
  
  while(it != S.end()){
    prom = prom + *it;
    it++;
    cont++;
  }
  
  return prom/cont;;
}
  
bool prom_subc(set<int> &S){
  auto it = S.begin();
  auto it2 = S.begin();
  it2++;
  int prom = promedio(S);
  int cont = 0;
  
  for(size_t i=0;i<S.size();i++){
    while(it2 != S.end()){
      int suma = 0;
      suma = *it + *it2;
      if(suma == prom){
      return true;
    }
    it2++;
  }
  int suma = 0;

  while(it != S.end()){
    suma = suma + *it;
    if(suma == prom){
      return true;
    }
    it++;
  }
  
  it = S.begin();
  it2 = S.begin();
  it2++;
  auto it3 = it2;
  it3++;
  
  for(size_t i=0;i<S.size();i++){
    while(it2 != S.end() && it != S.end() && it3 != S.end()){
      int suma = 0;
      suma = *it + *it2 + *it3;
      if(suma == prom){
        return true;
      }
      it3++;
    }
    it3 = it2;
    it2++;
  }
  
  if(prom == 0){
    return true;
  }
  
  it = S.begin();
  it2 = S.begin();
  cont++;

  for(int i=0;i<cont;i++) { 
    it++;
    it2++;
  }
  it2++;
}
  
  return false;
  
}

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