Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
269. Популярный аттракцион
Олимпиадные задачи на русском языке| 02/07/2007 | Лето 2007 дорешивание (11A) |
| 25/07/2007 | Лето 2007 - 11 (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
