Jinho Tech

마지막 레벨의 점수부터 확인을 하는데,

만약 뒷 단계보다 앞 단계의 점수가 더 크다면 앞 단계의 점수를 뒷 단계의 점수보다 1 작게 되도록 빼주면 된다.

N = int(input())
li = [int(input()) for _ in range(N)][::-1]
ans = 0
for i in range(N-1):
    if li[i] <= li[i+1]:
        m = li[i+1] - li[i] + 1
        ans += m
        li[i+1] -= m 
print(ans)