Fișierul intrare/ieșire bitona.in, bitona.out Sursă Cerc informatică Vianu
Autor din folclor Adăugată de avatar teodor94 Teodor Plop teodor94
Timp de execuție pe test 0.5 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip fullstea de rating de tip fullstea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Secvenţă Bitonă (clasa a 6-a)

Se dă un număr N și un șir de N numere naturale. Să se verifice daca secvența dată este sau nu bitonă prin rotație. O secvență este bitonă dacă mai întâi crește și apoi, eventual, descrește. O secvență bitonă prin rotație este o secvență care fie este bitonă, fie poate fi făcută bitonă prin rotații succesive.

Atenție!

Rezolvați problema fără a folosi vectori, Sau veți lua 0 puncte.

Date de intrare

Fișierul de intrare bitona.in conține pe prima linie numărul N, iar pe a doua N numere naturale, elementele șirului.

Date de ieșire

Fișierul de ieșire bitona.out conține DA dacă secvența dată este bitonă prin rotație, NU în caz contrar.

Restricții

  • 1 ≤ N ≤ 500.000
  • -1.000.000.000 ≤ a ≤ 1.000.000.000, unde a este element al șirului.

Exemplu

bitona.in bitona.out
8
6 4 3 6 8 10 19 9
DA

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 1 categorii