Fișierul intrare/ieșire: monotona.in, monotona.out Sursă Cerc informatică Vianu
Autor din folclor Adăugată de francuCristian Francu francu
Timp execuție pe test 0.1 sec Limită de memorie 1024 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

Vezi soluțiile 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.in monotona.out Explicaț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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii