[FIXED] Where I am doing wrong in calculation in maximum total of subarray?

Issue

Hi I am trying to find the maximum total from the list. I don't understand where I am going wrong.

subarr = [8,-2,-4,-1] 

def sub(subarr):
    sum = 0
    m = max(subarr)
    for i in range(len(subarr)-1):
        for j in range(subarr[i+1],len(subarr)):
            sum = subarr[i] + subarr[j]
            if sum > m:
                m = sum
    return print(m)
sub(subarr)

Output:

16

Expected output:

8

Solution

Is this what you mean?

subarr = [8,-2,-4,-1] 

def sub(subarr):
    sum = 0
    m = max(subarr)
    for i in range(len(subarr)-1):
        sum = subarr[i]
        for j in range(i + 1,len(subarr)):
            sum += subarr[j]
            if sum > m:
                m = sum
    return print(m)
sub(subarr)

Answered By - Zxd2009