Məsələlər
Минимум в стеке
Минимум в стеке
На вход программы подается набор операций со стеком. Каждая операция состоит в добавлении или удалении элемента из стека. После выполнения каждой операции найдите наименьшее число, которое находится в стеке. Сложите все полученные числа и получите ответ. Если после некоторой операции стек оказался пуст, то ничего не прибавляйте к ответу. Если выполнить удаление невозможно, так как стек пуст, то не выполняйте его.
\InputFile
Входные данные генерируются в самой программе. На вход подаются параметры для генерации входной последовательности.
Первое число содержит количество операций \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{10^6}) со стеком. Затем следуют четыре неотрицательных целых числа \textbf{a}, \textbf{b}, \textbf{c}, \textbf{x_0} не превосходящие \textbf{10000}.
Для получения входных данных сгенерируем последовательность \textbf{x}.
Первое число в генерируемой последовательности \textbf{x_1}. Каждое следующее число вычисляется из предыдущего по формуле:
\textbf{x_i} = (\textbf{a·x^2_\{i-1\} + b·x_\{i-1\} + c}) / \textbf{100 mod 10^6},
где '\textbf{/}' - операция целочисленного деления, а '\textbf{mod}' - остаток от деления.
Если \textbf{x_i mod 5} < \textbf{2}, то необходимо удалить число из стека. В противном случае необходимо добавить в стек число \textbf{x_i}.
\OutputFile
Выведите результирующую сумму.
Giriş verilənləri #1
2 0 0 1 81
Çıxış verilənləri #1
0
Giriş verilənləri #2
3 1 1 1 13
Çıxış verilənləri #2
0