Fişierul intrare/ieşire:bitona.in, bitona.outSursăCerc informatică Vianu
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.3 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inbitona.out
8
6 4 3 6 8 10 19 9
DA
Trebuie sa te autentifici pentru a trimite solutii. Click aici