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

Материал из DISCOPAL
< Участник:Иван Тунёв
Версия от 10:25, 13 марта 2021; Иван Тунёв (обсуждение | вклад) (Новая страница: «https://www.codechef.com/problems/CANDIES2 <code-python> n = int(input()) a = [int(x) for x in input().split()] take = a[n - 1] maxim = a[n - 1] for i in range(…»)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

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)