Se citește un număr natural nenul n și apoi n numere întregi care formează un șir v[1], v[2], ..., v[n]. O secvență strict crescătoare este o porțiune de elemente alăturate v[i], v[i+1], ..., v[j] cu proprietatea că v[i] < v[i+1] < ... < v[j].
Determină lungimea celei mai lungi astfel de secvențe, precum și poziția de pe care începe în șir, apoi afișează elementele secvenței.
Dacă există mai multe secvențe de lungime maximă, alege-o pe prima dintre ele.
Pe prima linie se citește `n`. Pe a doua linie se citesc `n` numere întregi separate prin câte un spațiu. - `1 <= n <= 1000` - elementele șirului sunt numere întregi din `[-10^9, 10^9]` - un singur element formează o secvență strict crescătoare de lungime `1`
Pe prima linie se afișează două numere separate printr-un spațiu: lungimea celei mai lungi secvențe strict crescătoare, urmată de poziția primului element al acestei secvențe în șir (poziții numerotate de la `1`). Pe a doua linie se afișează elementele secvenței, separate prin câte un spațiu.
8 3 1 2 5 4 7 8 9
4 5 4 7 8 9
Folosește Obține un indiciu din bara de acțiuni pentru a dezvălui un indiciu ghidat.
Niciun comentariu încă. Fii primul care începe discuția!
8 3 1 2 5 4 7 8 9
4 5 4 7 8 9
Soluțiile comunității se deblochează după ce trimiți o soluție care trece testele. Nu trage cu ochiul.
Creează un cont gratuit pentru a scrie cod, a trimite soluții și a-ți urmări progresul.
