Greatest subsequential sum: Difference between revisions

m
(Added 11l)
Line 16:
V (maxsum_, sum_) = (0, 0)
L(x) sequence
V i = L.index
sum_ += x
I maxsum_ < sum_
maxsum_ = sum_
(start, end) = (sum_start, iL.index)
E I sum_ < 0
sum_ = 0
sum_start = iL.index
assert(maxsum_ == sum(sequence[start + 1 .. end]))
R sequence[start + 1 .. end]
1,481

edits