#include<iostream>
using namespace std;
 
int main()
{
    int num,turno=1,resto,aux;
    do
    {
        cout<<"Introduzca numero: ";
        cin>>num;
    }
    while(num<=0);
    if(num%4==1)
        turno=0;
    do
    {
        cout<<num<<" Objetos"<<endl;
        switch(turno)
        {
            case 0: do
                    {
                        cout<<"Quitar [1] [2] [3] objetos: ";
                        cin>>resto;
                    }
                    while(resto<1 || resto>3 || resto>num);
                    turno=2;
                    break;
            case 2: resto=4-resto;
                    cout<<"Computador quita "<<resto<<" objetos"<<endl;
                    turno=0;
                    break;
            case 1: for(int j=num-1;j>=num-3;j--)
                        if(j%4==1)
                            aux=j;
                    resto=num-aux;
                    cout<<"Computador quita "<<resto<<" objetos"<<endl;
                    turno=0;
                    break;
        }
        num-=resto;
    }
    while(num!=0);
    cout<<"Computador Wins... user sucks!!!"<<endl;
}
 

/*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
}