A. Популярный аттракцион
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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/