Submission #1357924

---

Source Code Expand

def ri(): return int(input())
def rli(): return list(map(int, input().split()))
def ris(): return list(input())
def pli(): return "".join(list(map(str, ans)))


N, x = rli()
a = rli()

dp = [2000000000001 for i in range(N)]
for i in range(N):
    mi = 2000000000001
    for j in range(N):
        mi = min(mi, a[i-j]+x*j)
    if(i == 0):
         dp[i] = mi
    else:
        dp[i] = mi + dp[i-1]
print(dp[-1])

Submission Info

Judge Result