Подразделы

Дата и время

14/11/2024 20:20:05

Авторизация

Имя:
Пароль:
Зарегистрироваться
Восстановить пароль
 

printЛето 11

printA. Популярный аттракцион

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

В городе Яросмаловске последнее время все большую популярность приобретает следующий аттракцион. За небольшую плату вы можете спрыгнуть с горизонтального моста, будучи предварительно призязанными `N` надежными тросами к мосту. Хотите попробовать? Некоторые клиенты хотят узнать, где закончится их движение после падения. Их интересуют координаты искомой точки. Будем считать, что ось абсцисс направлена вдоль моста, и тросы привязаны к мосту в точках с координатами `x_1,\ x_2,\ …,\ x_N`. Тросы имеют длины `l_1,\ l_2,\ …,\ l_N` соответственно.
Во входном файле в первой строке записано натуральное число `N` `(1\ ≤\ N\ ≤\ 5000)` — количество тросов. Далее в `N` строках содержится информация о тросах. Каждая из этих строк содержит пару вещественных чисел `x_i,\ l_i` `(0\ ≤\ x_i,\ l_i\ ≤\ 10^5)`.
Выведите пару вещественных чисел `X_r,\ Y_r` — координаты точки, в которой закончится движение спрыгнувшего с моста. Числа выводите с точностью до четырех знаков после десятичной точки. Выведите пару `-1` `-1`, если устройство аттракциона внутренне противоречиво, и совершить прыжок нельзя.

Пример ввода

3
7 5.65685
0 5
4 10

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

3.0000 -4.0000
Источник: http://neerc.ifmo.ru/school/archive/
loading