eolymp
bolt
Try our new interface for solving problems
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 Выведите результирующую сумму.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
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
Müəllif В.Гольдштейн
Mənbə Зимние сборы в Харькове 2010 День 2