ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Чемпионат Урала 2013

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

H. E-Lite

Ограничение времени: 2.0 секунды
Ограничение памяти: 64 МБ
Разработчики игры e-Lite позаботились о том, чтобы каждый игрок мог настроить параметры своего космического корабля по своему желанию. Изначально игроку даётся корпус корабля с n свободными слотами. Можно либо установить в слот реактивный двигатель, либо использовать этот слот под грузовой отсек. В каждый слот можно установить только двигатель конкретного типа, с определённым направлением и силой тяги.
Управляющая система корабля построена так, что все двигатели могут быть либо одновременно включены на максимальную мощность, либо одновременно выключены. Заметим, что если все двигатели придают кораблю ускорение в разных направлениях, то установка их всех может дать кораблю меньшую тягу, чем установка лишь части из них. Поэтому при снаряжении своего корабля игроку придётся подумать, куда нужно поставить двигатели, чтобы добиться максимальной тяги.

Исходные данные

В первой строке записано целое число n — количество свободных слотов на корпусе корабля (1 ≤ n ≤ 1000). В i-й из следующих n строк записаны целые числа xi и yi — координаты вектора ускорения, придаваемого кораблю i-м двигателем (−106xi, yi ≤ 106).

Результат

Для каждого i от 1 до n выведите в отдельной строке величину максимального ускорения, которое может развивать корабль при установке на него ровно i двигателей. Абсолютная или относительная погрешность каждого ответа не должна превосходить 10−6.

Пример

исходные данныерезультат
3
3 -2
-3 -2
0 4
4.000000
4.000000
0.000000
Автор задачи: Александр Ипатов
Источник задачи: XVII Открытый чемпионат Урала по спортивному программированию (май, 2013)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1978. E-Lite