blob: 7f1aeeb1209796064a23ce23e76619bc5475ae93 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
from sys import maxsize
def max_sub_array_sum(a,size):
max_so_far = -maxsize - 1
max_ending_here = 0
start = 0
end = 0
s = 0
for i in range(0,size):
max_ending_here += a[i]
if max_so_far < max_ending_here:
max_so_far = max_ending_here
start = s
end = i
if max_ending_here < 0:
max_ending_here = 0
s = i+1
return (end - start + 1)
|
