eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мінімум в черзі

Мінімум в черзі

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

На вхід вашій програмі подається набір операцій з чергою. Кожна операція — це додати або видалити елемент з черги. Після виконання кожної операції обчисліть найменше з усіх чисел. Знайдыть суму всіх отриманих чисел. Якщо після деякої операції черга виявилась пустою, то нічого не додавайте до суми. Якщо виконати видалення неможливо через порожню чергу, то не виконуйте його.

Вхідні дані

У цій задачі вхідні дані будуть генеруватись прямо у вашій програмі. На вхід програмі будуть подані парметри, щоб ви змогли згенерувати вхідну послідовність.

Перше число n~(1 \le n \le 10^6) — кількість операцій, які будуть проводись з чергою. Далі йде чотири невід'ємних числа a, b, c, x_0, які не перевищують 10000.

Для отримання вхідних даних згенеруємо послідовність x.

Перше число у генерованій послідовності — x_1. Перше як і кожне чергове число обчислюються з попереднього:

x_i = (a \cdot x_{i-1} \cdot x_{i-1} + b \cdot x_{i-1} + c) / 100~mod~10^6,

"/" — це ділення націло, а "mod" — це остача при діленні.

Якщо x_i~mod~5 < 2, то необхідно видалити число з черги, у протилежному випадку потрібно додати в чергу число x_i.

Вихідні дані

Виведіть єдине число — шукану суму.

Приклад

Вхідні дані #1
2 0 0 1 81
Вихідні дані #1
0
Вхідні дані #5
7 2 1 176 36
Вихідні дані #5
60
Вхідні дані #7
9 5 6 777 30
Вихідні дані #7
2165995
Автор В.Гольдштейн
Джерело Зимние сборы в Харькове 2010 День 2