#343 · Subiectul II · Programare

Suma maximă a unei secvențe de elemente pozitive consecutive

✓ Rezolvare explicatăTeleorman 2026 · nr. 102

Enunț

Determinați suma maximă a unei secvențe de elemente pozitive consecutive dintr-un vector v cu n elemente numere naturale citite de la tastatură.

Exemple

Date de intrare	Date de ieșire	Explicații
`8` `3 4 0 5 1 2 0 2`	`8`	secvențele: 3 4 (7), 5 1 2 (8), 2 (2)
`3` `0 0 0`	`0`	nicio secvență

Subiectul nu dă exemplu; cele de mai sus sunt construite și verificate de mână. Numerele sunt naturale, deci „pozitiv" înseamnă diferit de 0: zerourile despart secvențele.

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];

    long long s = 0, smax = 0;
    for (int i = 0; i < n; i++) {
        if (v[i] > 0) {
            s += v[i];                   // secventa curenta creste
            if (s > smax) smax = s;
        }
        else s = 0;                      // un 0 rupe secventa
    }

    cout << smax;
    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