Home > Net >  Where I am doing wrong in calculation in maximum total of subarray?
Where I am doing wrong in calculation in maximum total of subarray?

Time:09-04

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

CodePudding user response:

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)
  • Related