// 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() {

   // Este ejemplo corresponde a un rio con n = 7 aldeas numeradas de 0 a 6
   // El paseo corto esta disponible en las aldeas 0 a 5
   // El paseo largo esta disponible en las aldeas 0 a 4

   vector<float> ejemploPaseoCorto = {80, 20,  60,  50, 90, 10};
   vector<float> ejemploPaseoLargo = {70, 30, 100, 110, 40};

   float resultado = minimoCostePaseo(ejemploPaseoCorto, ejemploPaseoLargo);
   cout << "Minimo coste paseo: " << resultado << endl;
   if (resultado == 200)
      cout << "OK" << endl;
   else
      cout << "MAL" << endl;

}