Submission #905388

---

Source Code Expand

N = int(raw_input())
a = [int(x) for x in raw_input().split(' ')]

MINlr = [[0 for x in range(N)] for y in range(N)]

def getMin(l, r):
    if (l == r):
        return a[l]
    else:
        return min(MINlr[l][r-1],a[r])
total = 0
for l in range(N):
    for r in range(l,N):
        if (l == r):
            MINlr[l][r] = a[r]
        else:
            MINlr[l][r] = min(MINlr[l][r-1],a[r])
        total += MINlr[l][r]
print total

Submission Info

Judge Result