CerințaAfișează cea mai mare sumă a unei secvențe nevide de elemente consecutive.
Date de intrare
Pe prima linie n, pe a doua n numere întregi.
Date de ieșire
Suma maximă.
Restricții
1 ≤ n ≤ 200 000, valori între −10⁴ și 10⁴
Indicație
Algoritmul lui Kadane: dacă suma curentă devine negativă, o iei de la capăt.
Exemplu de test
Date de intrare8
-2 1 -3 4 -1 2 1 -5
Rezultat așteptat6
Date de intrare1
-7
Rezultat așteptat-7
MOD DEMONSTRATIVLucrezi fără cont: lucrarea se păstrează doar în acest browser. Verificarea și indiciile funcționează complet. Creează un cont ca să predai lucrarea și să strângi XP.