Se citește un număr natural nenul n și apoi n numere întregi care formează un șir v[1], v[2], ..., v[n]. Pentru o secvență de elemente alăturate v[i], v[i+1], ..., v[j] definim suma secvenței ca fiind v[i] + v[i+1] + ... + v[j].
Determină valoarea maximă a sumei unei secvențe formate din elemente alăturate ale șirului (secvența trebuie să conțină cel puțin un element).
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` - `-1000 <= v[i] <= 1000` - secvența trebuie să conțină cel puțin un element
Se afișează pe ecran un singur număr întreg, valoarea maximă a unei sume de secvență, urmat de linie nouă.
8 -2 1 -3 4 -1 2 1 -5
6
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 -2 1 -3 4 -1 2 1 -5
6
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.
