Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
269. Популярный аттракцион
Олимпиадные задачи на русском языке| 02/07/2007 | Лето 2007 дорешивание (11A) |
| 25/07/2007 | Лето 2007 - 11 (A) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
В городе Яросмаловске последнее время все большую популярность приобретает следующий аттракцион.
За небольшую плату вы можете спрыгнуть с горизонтального моста, будучи предварительно
призязанными N надежными тросами к мосту. Хотите попробовать? Некоторые клиенты хотят узнать, где
закончится их движение после падения. Их интересуют координаты искомой точки.
Будем считать, что ось абсцисс направлена вдоль моста,
и тросы привязаны к мосту в точках с координатами x1, .
Тросы имеют длины 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
