문제

링크텍스트

풀이

• 마지막 중간 노드의 속도는 무조건 1
• 그 직전 i-1 번째 중간 노드는 주어진 제한 속도 내에서 최대로는, i 번째 중간 노드 보다 1 더 클 수 있다.

결과

N = int(input())
Vs = list(map(int, input().split()))
V = 1
s = V
for i in range(N-1):
    V = (min([V+1,Vs[-2-i]]))
    s += V
print(s)