printРабочее место участника

printЗадачи

2009. Количество итераций

Ограничения: время – 200ms/500ms, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Для определения вычислительной сложности программы в первую очередь нужно рассмотреть имеющиеся в ней циклы и определить количество итераций (повторений) каждого из этих циклов. Если циклы являются вложенными, то для определения вычислительной сложности количество итераций нужно перемножать, если циклы выполняются последовательно, то количество итераций необходимо суммировать.
Напишите программу, которая определяет суммарное количество итераций для некоторой комбинации циклов.
В первой строке ввода содержится одно целое число `N` (`1\ ≤\ N\ ≤\ 10`) — количество циклов в программе. Далее следует `2*N` строк, содержащих информацию о циклах в анализируемой программе. Каждая строка содержит либо строку вида "for `x`", где `x` – целое число в диапазоне от 2 до 1000, количество итераций, либо строку "end", обозначающую конец цикла. Гарантируется, что каждый for будет иметь соответствующий ему end и наоборот.
Вывести в первой строке одно целое число — суммарное количество итераций для анализируемой программы. Гарантируется, что результат не будет превышать `10^{18}`.

Пример ввода 1

2
for 100
for 20
end
end

Пример вывода 1

2000

Пример ввода 2

2
for 100
end
for 20
end

Пример вывода 2

120
loading