#333 · Subiectul II · Programare

Lungimea maximă a unei secvențe strict crescătoare

✓ Rezolvare explicatăTeleorman 2026 · nr. 92

Enunț

Determinați lungimea maximă a unei secvențe strict crescătoare de elemente consecutive dintr-un vector v cu n elemente numere întregi.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `1 2 3 2 5 6 7 1`	`4`	secvența 2 5 6 7
`4` `1 1 2 3`	`3`	1 2 3 — perechea 1, 1 nu e strict crescătoare

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Un singur element formează o secvență de lungime 1.

Rezolvare

C++

#include <iostream>
using namespace std;

int main() {
    int n, v[101];
    cin >> n;
    for (int i = 0; i < n; i++)
        cin >> v[i];

    int lung = 1, lmax = 1;
    for (int i = 1; i < n; i++) {
        if (v[i] > v[i - 1]) lung++;     // secventa continua
        else lung = 1;                   // incepe una noua, cu v[i]
        if (lung > lmax) lmax = lung;
    }

    cout << lmax;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#042ProgramareCăutarea unei valori într-un vector și afișarea pozițiilor pe care apare #043ProgramareSă se calculeze şi să se afişeze cel mai mare divizor comun al elementelor vectorului #051ProgramareSă se elimine elementele nule din vector şi să se afişeze vectorul astfel obţinut #052ProgramareSă se înlocuiască fiecare element cu media aritmetică a celorlalte n–1 elemente #053ProgramareSă se insereze pe poziţia k, o valoare a citită de la tastatură #058ProgramareSă se afişeze maximul valorilor negative