ID #123 · Colecția InfoAs · Operatori și expresii

Problema Secventa de suma maxima

## Cerință Se dă un șir de `n` numere întregi. Să se determine secvența de elemente aflate pe poziții consecutive în șirul dat cu suma maximă și să se afișeze această sumă maximă pe ecran. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numărul natural `n`, iar de pe a doua linie, cele `n` elemente întregi ale șirului, separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran un singur număr întreg reprezentând suma maximă care se poate obține adunând elementele oricărei secvențe din șir. ## Restricții și precizări * `1 ≤ n ≤ 100.000` * `-1000 ≤ elementele șirului ≤ 1000`