printРабочее место участника

printЗадачи

2229. Координаты пингвинов

Ограничения: время – 1000ms/2000ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Зоолог Том наблюдает для передвижениями пингвинов на плоской площадке с помощью прибора, определяющего координаты всех пингвинов. Ось `Y` координатной сетки прибора направлена на север, центр координат соответствует текущему местоположению прибора. Том хочет перейти вместе с прибором в какую-то другую точку площадки, чтобы как можно больше пингвинов имело целочисленные координаты (по `x` и `y` одновременно). Том хочет минимизировать расстояние, которое потребуется пройти при этом, так как прибор достаточно тяжелый.
Пингвинов и Тома будем считать точками на плоскости, координаты некоторых пигвинов или координаты некоторого пингвина и Тома (до либо после перемещения) могут совпадать.
В первой строке содержится целое число `n` (`0\ ≤\ n\ ≤\ 100000`) – количество пингвинов. Каждая из следующих `n` строк содержит пару вещественных чисел `x_i,\ y_i` (`-100\ ≤\ x_i,\ y_i≤\ 100`) с не более чем пятью знаками после десятичной точки, разделенных пробелом – координаты пингвинов.
Единственная строка вывода содержит два числа, разделенных пробелом: максимальное количество пингвинов, которые могут одновременно иметь целые координаты по `x` и `y` и минимальное расстояние, на которое для этого потребуется передвинуть прибор с точностью `10^{-8}`.

Пример ввода 1

3
0.5 0.2
0.500 0.50000
-0.50000 0.200

Пример вывода 1

2 0.53851648

Пример ввода 2

2
0.0 0.00000
1.00000 1.0

Пример вывода 2

2 0.00000000
loading