Kadane's Algorithm — (Dynamic Programming) — For new Solvers! - Codeforces
codeforces.com