019f8fd211
git-subtree-dir: users/wpcarro git-subtree-mainline:464bbcb15cgit-subtree-split:24f5a642afChange-Id: I6105b3762b79126b3488359c95978cadb3efa789
15 lines
290 B
Python
15 lines
290 B
Python
def find_sum(xs):
|
|
result = float('-inf')
|
|
streak = 0
|
|
for x in xs:
|
|
result = max(result, streak, x)
|
|
if streak + x <= 0:
|
|
streak = x
|
|
else:
|
|
streak += x
|
|
return result
|
|
|
|
|
|
x = [2,-8,3,-2,4,-10]
|
|
assert find_sum(x) == 5
|
|
print("Success!")
|