21/11/2024 20:44:58

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

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

2
for 100
end
for 20
end

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

16/11/2013	Муниципальный этап 10-11 классы (3)
02/07/2014	Лето 2014 1 курс (49)
19/07/2019	Лето 2019 - 9 (командное) (H)
17/07/2020	Лето 2020 - 8 (командное) (G)
16/07/2021	Лето 2021-9 (командное) (E)
15/07/2022	Лето 2022-9 (командное) (D)