Участник:Иван Тунёв/candies

Материал из DISCOPAL
Перейти к: навигация, поиск

https://www.codechef.com/problems/CANDIES2

n = int(input())
a = [int(x) for x in input().split()]
 
take = a[n - 1]
maxim = a[n - 1]
 
for i in range(2, n + 1):
    if maxim <= 1:
        break
    if a[n - i] >= maxim:
        take += maxim - 1
        maxim -= 1
    else:
        take += a[n - i]
        maxim = a[n - i]
 
print(take)