10
   3 -2 -4  5  6 -7  6  3 -19  1
0  3  1 -3  2  8  1  7 10   8  9
          [              ]
                        -->
Ответ -- сумма на префиксе ]
минус минимальная сумма на префиксе до этого [
И из этого максимум по всем позициям ]

            3 -2 -4  5  6     -7  6  3 -19   1
sum      0  3  1 -3  2  8      1  7 10  -9  -8
curmin:  0  0  0 -3 -3 -3     -3 -3 -3  -9  -9

            3 -2 -4  5  6 |   -7  6  3 -19   1
sum      0  3  1 -3  2  8 | 0 -7 -1  2 -17 -16   + prevsum
curmin:  0  0  0 -3 -3 -3 | 0 -7 -7 -7 -17 -17   + prevsum
                              +1 +1 +1  -9  -9
                              -3 -3 -3  -9  -9
                            8  1  7 10  -9  -8
                           -3 -3 -3 -3  -9  -9
curmin = -17
prevsum = 8
prevmin = -3
curmin := min (prevmin, curmin + prevsum)
