There is a cargo ship that contains an unlimited amount of cargo in it. The ship is ready to sail and you have a list of N non-negative integers which denotes the water level in the sea at the ith points. A wave is defined as the continuously decreasing water level or continuously increasing water level. Let A= [1,2,6,4,2,3,1,8,9,7], it has 6 waves in it [1,2,6],[6,4,2],[2,3],[3,1],[1,8,9],[9,7] The amount of cargo that falls into the sea is equal to the product of the smallest height of the wave and length of the wave. You have to find the total amount of cargo which falls into the sea. about how-to-ask-questions-the-smart-way

[deepzsenu]

`
def countCargo(arr, n):
    tot = 0
    i = 0
    while(i+1<len(arr)):
        if arr[i]<arr[i+1]:
            li = []
            while(i+1<len(arr) and arr[i]<arr[i+1]):
                li.append(arr[i])
                i+=1
            li.append(arr[i])
            tot+=len(li)*min(li)
        else:
            l = []
            while(i+1<len(arr) and arr[i]>arr[i+1]):
                l.append(arr[i])
                i+=1
            l.append(arr[i])
            tot+=len(l)*min(l)
    return  tot
for i in range(int(input())):
    n = int(input())
    arr = list(map(int, input().split()))
    print(countCargo(arr, n))

`

Python Solution