Найдите, какое минимальное число фигурок ей понадобится, чтобы Мила смогла заполнить нижние ряды поля

goldolov_na

Новичок
Пользователь
Ноя 22, 2020
2
0
1
285568235_a8da1784d04de69310593bb8e22f82ca.jpg


285568235_32b5309c8555bb9126902a385f074b9f.jpg
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 581
457
83
хорошо...
 
Последнее редактирование:

goldolov_na

Новичок
Пользователь
Ноя 22, 2020
2
0
1

Python:
n = int(input())
a = list(map(int, input().split()))
 
 
ans = 0
heights_stack = [0]
height_max = max(a)
a.append(height_max)
 
for i in range(n + 1):
    hole_height = height_max - a[i]
    while hole_height < heights_stack[-1]:
        ans += heights_stack.pop() - heights_stack[-1]
    if hole_height > heights_stack[-1]:
        heights_stack.append(hole_height)
print(ans)
написал код, работает только для примера в задании а для остальных примеров не работает
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 581
457
83
похоже на задачу с какой то олимпиадки...
 

regnor

Модератор
Команда форума
Модератор
Июл 7, 2020
2 581
457
83
совпадение?
 

Форум IT Специалистов