Cerință
George este fan al drumețiilor pe munte. El crede că o excursie pe munte ii conferă o experiență adevărată dacă acesta are un singur vârf și mai mult, măsurând altitudinea din kilometru în kilometru și construind un șir cu aceste valori, șirul respectiv este un șir munte.

Un șir munte este un șir în care există un singur indice i ce verifică proprietațiile:

2 ≤ i ≤ N - 1, unde N reprezintă numarul de elemente din șir
toate elementele de la 1 pană la i sunt în ordine strict crescătoare
toate elementele de la i până la N sunt în ordine strict descrescătoare
Se dă un șir format din N numere. Să se verifice dacă șirul dat reprezintă sau nu un șir munte.

Date de intrare
Pe prima linie se află N, dimensiunea șirului. Pe următoarea linie sunt N numere naturale, elementele șirului reprezentând măsurătorile lui George.

Date de ieșire
Se va afișa un singur număr: 1 dacă șirul dat este munte, sau 0 în caz contrar.

Restricții
3 ≤ N ≤ 500
Elementele șirului sunt numere naturale mai mici decât 1 000 000
Exemplu
Date de intrare Date de ieșire
7
1 4 6 7 8 5 2 1
7
1 4 6 10 8 9 2 0

Trebuie sa o rezolv in C++ folosind while. Are cineva o idee?

Question

a fost răspuns

Răspuns :

Andrei750238ask Andrei750238ask · Answer 1

#include <iostream>

using namespace std;

int main(){

int mod=0,n,x,ante,i;

//Citeste nr de valori din sir

cin >> n;

//Citeste primul numar

cin >> ante;

i=1;

//Citeste restul de numere

while(i<n){

//Citeste numarul curent

cin >> x;

//Daca termenul curent e mai mare decat cel anterior iar aceasta este al doilea element, schimba sirul la crescator

if(x>ante && mod==0)mod=1;

//Daca acesta e al doilea element iar elementul curent e mai mic decat cel anterior atunci sirul nu are proprietatea data

if(x<ante && mod==0)mod=3;

//Daca termenul curent e mai mic decat cel anterior iar pana acum sirul a fost crescator schimba sirul la modul descrescator

if(x<ante && mod==1)mod=2;

//Daca sirul e descrescator iar termenul curent e mai mare decat cel anterior atunci sirul nu are proprietatea data

if(mod==2 && x>ante) mod=3;

//Daca termenul curent e egal cu anteriorul atunci sirul nu are proprietatea data

if(x==ante) mod=3;

//Pregateste pentru iteratia urmatoare

ante=x;

i++;

}

//Verifica daca sirul e descrescator (modul 2)

if(mod==2) cout << "DA";

else cout << "NU";

}