Submission #1357948

---

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()

catch_time = 0
magic_time = 0
for i in range(N):
    mi = 2000000000001
    catch_slime = a[i]
    for j in range(N):
        if(mi > a[i-j]+x*j):
            mi = a[i-j]+x*j
            catch_slime = a[i-j]
            magic_time = max(magic_time, x*j)
    catch_time += catch_slime

print(catch_time + magic_time)

Submission Info

Judge Result