Bacalaureat · model Subiectul III.3 (eficiență) · clasa a 12-a

Secvență de sumă maximă

bac.in / bac.outtimp 1smemorie 64 MBsursă ≤ 64 KB10 testepunctaj maxim 10p

Afișează suma maximă a unei secvențe de elemente consecutive din șirul de numere întregi. Algoritm liniar.

Date de intrare

$n$ , apoi $n$ numere întregi.

Suma maximă.

$n \le 10^6$ , $|x| \le 10^4$

bac.in

8
-2 1 -3 4 -1 2 1 -5

bac.out