Fişierul intrare/ieşire:monotona.in, monotona.outSursăCerc informatică Vianu
AutorDin FolclorAdăugată defrancuCristian Francu francu
Timp execuţie pe test0.1 secLimită de memorie1024 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Monotonă (clasa a 5-a)

Numim o secvenţă monotonă dacă ea este fie crescătoare fie descrescătoare. O secvenţă este crescătoare dacă fiecare element este mai mare sau egal cu cel din-naintea lui. O secvenţă este descrescătoare dacă fiecare element este mai mic sau egal cu cel din-naintea lui.

Cerinţă

Dată o secvenţă de n numere să se spună dacă este monotonă.

Date de intrare

Fişierul de intrare monotona.in va conţine pe prima linie numărul de numere n. Pe a doua linie va conţine cele n numere, separate de spaţii.

Date de ieşire

În fişierul de ieşire monotona.out sa va scrie "da" dacă secvenţa este monotonă, sau "nu" în caz contrar.

Restricţii

  • 1 ≤ n ≤ 100000
  • toate numerele din secvenţă sînt cuprinse între 0 şi 2 000 000 000

Exemple

monotona.inmonotona.outExplicaţie
5
4 7 7 8 8
da
Secvenţa este crescătoare.
8
7 7 7 7 4 4 3 2
da
Secvenţa este descrescătoare.
6
3 3 3 3 3 3
da
Secvenţa poate fi şi crescătoare si descrescătoare.
8
1 1 1 2 2 2 1 2
nu
Secvenţa nu este nici crescătoare nici descrescătoare.
Trebuie sa te autentifici pentru a trimite solutii. Click aici