At each index: extend the previous subarray or start fresh?
cur = max(x, cur+x), ans = max(ans, cur).
cur = max(x, cur+x)
ans = max(ans, cur)
Input
9 -2 1 -3 4 -1 2 1 -5 4
Output
6
1 1
1