Secvență de sumă maximă. Numim secvență de sumă S o succesiune de cel puțin doi termeni aflați pe poziții consecutive, cu suma S. Fișierul titu2019.in conține cel mult 10⁶ numere întregi din [-10³, 10³]. Se cere cel mai mare S pentru care există o astfel de secvență, cu algoritm eficient ca timp și memorie.
Exemplu: pentru -3 4 2 -7 0 8 1 -5 4 6 -6 5 -100 50 -100 se afișează 14.
Atenție: „cel puțin doi termeni” schimbă algoritmul. Kadane clasic ar răspunde 50 (elementul izolat) — greșit. De aceea se țin două stări.