|
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.
Fişierul de intrare bitona.in conţine pe prima linie numărul N, iar pe a doua N numere naturale, elementele şirului.
Fişierul de ieşire bitona.out conţine DA dacă secvenţa dată este bitonă prin rotaţie, NU în caz contrar.
Va rog sa ma ajutati cu o rezolvare in C++.
Multumesc anticipat.
|
Afişează mesaje
