Fişierul intrare/ieşire: | monotona.in, monotona.out | Sursă | Cerc informatică Vianu |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 1024 kbytes |
Scorul tău | N/A | Dificultate |
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.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. |