НачалоПодразделы
Другие разделы
| 1386. Точные квадраты |
| 1388. Множители |
| 1389. Кирпичи |
| 1390. Счастливые билетики |
| 1391. Номера словами |
| 1392. Отсутствующее число |
| 1393. Ровные делители |
Дата и время
20/12/2024 17:44:32
1387. Близкие числа
Близкие числа
Деревья (map, set), хэш-таблицыОлимпиадные задачи на русском языке
| 24/06/2010 | Лето 2010 дорешивание ( 1B) |
| 24/06/2010 | Лето 2010 - 1 (B) |
| 25/03/2013 | Занятие 21 (F) |
| 30/06/2016 | Лето 2016 - 3 (E) |
| 13/07/2020 | Летние сборы - 7 (B) |
| 02/12/2023 | Множества, словари (бонус) (проводит BOGAT) (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
При разработке системы анализа данных потребовалось решить следующую частную задачу. Имеется
множество целых чисел (вначале пустое) и дана последовательность запросов трёх типов:
ADD `x` – добавить элемент `x` во множество (если такой элемент уже есть, то множество не изменяется)
DEL `x` – удалить элемент `x` из множества (если такого элемента нет, то множество не изменяется)
FIND – найти и вывести расстояние между двумя самыми близкими элементами в множестве.
При этом гарантируется, что в множестве имеется не менее двух элементов.
Требуется выполнить заданную последовательность запросов.
Первая строка входного файла содержит одно целое число `N` (`1 ≤ N ≤ 100 000`) – общее количество запросов.
В каждой из следующих `N` строк записан один запрос согласно приведённому выше формату. Все числовые значения
в запросах лежат в диапазоне от 1 до `1 000 000 000`.
Выведите в выходной файл по одному числу в строке для каждого запроса типа `"FIND"` – расстояние между двумя
наиболее близкими элементами в множестве на момент выполнения запроса.
Пример ввода
7 ADD 1 ADD 5 ADD 4 ADD 6 FIND DEL 5 FIND
Пример вывода
1 2
