Secvența de sumă maximă (Kadane)

Găsește subsecvența cu suma cea mai mare în O(n): extinde sau repornește.