Submission #1294443

---

Source Code Expand

n,k=map(int,raw_input().split())
a=map(int,raw_input().split())
ans=float("inf")
for i in xrange(1<<n):
    cnt=0
    li=[]
    for j in xrange(1,n):
        if i>>j&1:
            cnt+=1
            li.append(j)
    if cnt<k-1:continue
    tmp=0
    h=a[0]
    for j in li:
        for l in xrange(j):
            h=max(h,a[l])
        tmp+=max(h+1-a[j],0)
        h=max(h+1,a[j])
    ans=min(ans,tmp)
print ans

Submission Info

Judge Result