Q. Лучше, чем приоритетная очередь

Тренировочный турнир сезона «Весна — 2023»

Старт: 03.апр.2023 в 09:00:00
Финиш: 21.апр.2023 в 23:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• I. Макс и выбор операции
• J. Макс и дизайнерская плитка
• K. Макс и элитное жильё
• L. Макс и сонник
• M. Макс и тональности
• N. Макс и дегустация сыра
• O. Скобочная последовательность
• P. Очередь
• Q. Лучше, чем приоритетная оч...
• R. Количество путей
• S. Странная функция
• T. Расстояния — 2

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Лучше, чем приоритетная очередь

Реализуйте приоритетную очередь, из которой можно извлекать минимальный и максимальный элемент, а также удалять произвольный заданный элемент.

Входные данные

Первая строка содержит целое число N (1 ≤ N ≤ 10⁴) — количество операций.

Следующие N строк описывают операции. Каждая из них имеет вид push X — положить в очередь элемент X ( - 2³¹ ≤ X < 2³¹), pop X — извлечь элемент X из очереди ( - 2³¹ ≤ X < 2³¹; если очередь не содержит нужного элемента, операция пропускается), min — извлечь минимальный элемент из очереди, max — извлечь максимальный элемент из очереди.

Выходные данные

Для каждой операции min и max выведите на отдельной строке одно целое число — извлечённый элемент. Если в момент осуществления операции min или max очередь пуста, выведите в соответствующей строке слово EMPTY.

Примеры

Входные данные

6
push 1
push 2
push 3
pop 1
min
max

Выходные данные

2
3

Входные данные

6
push 10
pop 5
push -10
pop 10
min
max

Выходные данные

-10
EMPTY

Входные данные

8
push 35
max
push 47
max
pop 35
min
push 13
min

Выходные данные

35
47
EMPTY
13

Для отправки решений необходимо выполнить вход.

Турниры > Тренировочный турнир сезона «Весна — 2023» > задача:

Q. Лучше, чем приоритетная очередь

Тренировочный турнир сезона «Весна — 2023»

Задачи турнира

Обратная связь