Question

Salut! Ma puteti ajuta cu rezolvarea acestei probleme de informatica, in C++ nu am invatat inca vectorii suntem doar la capitolul if si while, problema suna in felul urmator:


Se da un sir format din n numere. Sa se verifice daca sirul dat reprezinta sau nu un sir munte. Un sir munte este un sir in care exista un singur indice i ce verifica urmatoarele proprietati:

a : 2 ≤ i ≤ N - 1, unde n reprezintă numarul de elemente din șir

b: toate elementele de la 1 pană la i sunt în ordine strict crescătoare

c : toate elementele de la i până la N sunt în ordine strict descrescătoare


Date de intrare:

Pe prima linie se află N, dimensiunea șirului. Pe următoarea linie sunt N numere naturale, elementele șirului.


Date de iesire:

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


Restrictii:

3 ≤ N ≤ 500

Elementele șirului sunt numere naturale mai mici decât 1.000.000


Exemplu 1


Date de intrare:

7

1 4 6 7 8 5 2

Date de iesire :

1


Exemplu 2


Date de intrare

7

1 4 6 10 8 9 2

Date de iesire

0

Answer 1

///////////////////////////////////////////////////////////

983a8f8a2fba881d5e7ba87d507dc924.txt