ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > 106. Множества и словари > задача:


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

Задачи раздела

• Встречалось ли раньше?
• Евгений и Пикабу
• Листья
• Листья: валидатор
• Лучше, чем приоритетная очер...
• Макс и командировочные документы
• Макс и новогодние подарки
• Макс и ожидание маршрутки
• Макс и супермаркет

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

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

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

Лучше, чем приоритетная очередь
Лучше, чем приоритетная очередь
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

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

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

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

Следующие N строк описывают операции. Каждая из них имеет вид push X — положить в очередь элемент X ( - 231 ≤ X < 231), pop X — извлечь элемент X из очереди ( - 231 ≤ X < 231; если очередь не содержит нужного элемента, операция пропускается), 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
Для отправки решений необходимо выполнить вход.

www.contester.ru