/*5.- Decimos que una sucesión a1,a2,...,an de enteros forma una montaña, si existe un h tal que:
1 <= h <= n y además a1<...ah-1 < ah > ah+1 > ...an
Por ejemplo 24, 13, 6, 15, 50 sería un valle.
Dada una secuencia de enteros terminada en cero (0) que como mínimo contiene una montaña y un valle
(suponemos que la secuencia de enteros de entrada es una secuencia correcta de montañas y valles),
diseña un programa que calcule la longitud de la montaña y el valle más largos.
*/
 
#include <iostream>
#include <Windows.h>
using namespace std;
 
void cuentasubida(int& num, int& prevNum, int& subida)
{
	subida++;
	while (prevNum<num && num!=0)
	{
		subida++;
		prevNum=num;
		cin >> num;
	}
}
 
void cuentabajada(int& num, int& prevNum, int& bajada)
{
	bajada++;
	while (prevNum>num && num!=0)
	{
		bajada++;
		prevNum=num;
		cin >> num;
	}
}
 
void main ()
{
	int num, prevNum, montaña=0, valle=0, subida=0, bajada=0, aux=0;
	cout << "Introduce una sucesion de numeros que incluya al menos una montaña y un valle: " << endl;
	cin >> num;
	while (num != 0)
	{
		prevNum=num;
		cin >> num;
		while (num != 0)
		{
			if (prevNum<num)
			{
				cuentasubida(num, prevNum, subida);
				if(bajada!=0) //Si antes había una bajada tendrá el valor de la parte descendente, en otro caso es el comienzo de un valle incompleto por lo que se salta esta parte
				{
					aux=(bajada+subida)-1;
					bajada=0; //Como el valle está completo borra la parte de la bajada quedando sólo el valor de la última parte ascendente
					if(aux>valle)
						valle=aux;
				}
			}
			if (num!=0 && prevNum>num)
			{
				cuentabajada(num, prevNum, bajada);
				if(subida=!0) // Igual que antes, si había un valor de subida es que la montaña estaba empezada
				{
					aux=(subida+bajada)-1;
					subida=0; // Dado que la montaña está completa borra la parte ascendente dejando el final descendente
					if (aux>montaña)
						montaña=aux;
				}
			}
		}
	}
	cout << "La montaña mas larga es de " << montaña << endl;
	cout << "El valle mas largo es de " << valle << endl;
	Sleep(5000000); // para el programa para analizar los resultados
}