Informatică, întrebare adresată de azarmanechem, 9 ani în urmă

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.


Razzvy: o nelamurire: sirul 2 3 1 2 este biton?
azarmanechem: Nu
azarmanechem: Ca exemplu iti pot oferi : 8
6 4 3 6 8 10 19 9
azarmanechem: "DA"
Razzvy: asta stiu, ca am gasit-o si eu pe site :))

Răspunsuri la întrebare

Răspuns de Razzvy
5
Ai solutia in atasament.

Anexe:
Alte întrebări interesante