// COMPLETA LO QUE FALTA

#include <iostream>
#include <vector>

using namespace std;

/***************************************************************************
 VERSION 1: RECURSIVA, INEFICIENTE
 ***************************************************************************/


/***************************************************************************
 VERSION 2: RECURSIVA, EFICIENTE
 ***************************************************************************/


/***************************************************************************
 VERSION 3: NO RECURSIVA, EFICIENTE
 ***************************************************************************/



/***************************************************************************
 EJEMPLO
 ***************************************************************************/

int main () {

   vector<float> calleMayor = {6000, 10000, 3000, 15000, 4000, 2000, 8000, 5000};
   vector<float> calleAlta = {3000, 6000, 7000, 5000};
   
   float resultado = maximoValorRobable(calleAlta);
   cout << "Maximo valor robable en calle Alta: " << resultado << endl;
   if (resultado == 11000)
      cout << "OK" << endl;
   else
      cout << "MAL" << endl;
	 
   resultado = maximoValorRobable(calleMayor);
   cout << "Maximo valor robable en calle Mayor: " << resultado << endl;
   if (resultado == 33000)
      cout << "OK" << endl;
   else
      cout << "MAL" << endl;

}