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

Добавление и удаление точек

Добавление и удаление точек

Лимит времени 1 секунда
Лимит использования памяти 256 MiB

Не все N^2 log N одинаковы полезны...

Какая-то лекция

У вас в каждый момент есть мультимножество A точек на плоскости.

Нужно научиться обрабатывать запросы трех типов:

  • Добавить точку в мультимножество A

  • Удалить точку из мультимножества A

  • Вычислить

    distance(p, q).

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

Число запросов N (1N3000). Далее N строк, описывающие запросы, точный формат смотрите в примере. Координаты точек — целые число от 0 до 3000. Точки могут совпадать. Запрос удалить точку должен удалять ровно одну точку (гарантируется, что такая точка в мультимножестве на момент запроса есть).

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

После каждой операции с множеством выводите текущую сумму максимальных расстояний. Абсолютная погрешность не должна превышать 10^{-6}.

Пример

Входные данные #1
6
+ 0 0
+ 5 5
+ 5 0
- 5 5
- 5 0
- 0 0
Выходные данные #1
0.00000000000000000000
14.14213562373095100000
19.14213562373095100000
10.00000000000000000000
0.00000000000000000000
0.00000000000000000000