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

NEERC 2012, Четвертьфинал Восточного подрегиона

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

D. Руины титанов: расстановка сил

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
— Кажется, мы в ловушке, — произнёс Сорен после того, как дверь за ним внезапно захлопнулась.
— Кажется, я сегодня слышал это уже раз пять. Хватит паниковать и давай думать, как отсюда выбраться — ответил Альба. — Если есть двери, значит, есть способ их открыть. Надо только найти этот способ. Видишь этот кристалл? Кажется, он как-то связан с дверями. Давай попробуем его задействовать, авось чего получится из этого.
Однако все попытки воспользоваться кристаллом были тщетны. Всё, чего удалось добиться магам — это приоткрыть двери на какие-то доли миллиметра.
— Кажется, моя гипотеза действительно верна — заключил Альба. — Вот только наших сил явно не хватает чтобы открыть двери.
— Давай попробуем запустить генераторы магической энергии. Хоть они и старые, и явно не будут работать на полную мощь, если мы запустим оба и передадим их энергию на кристалл, то, возможно, двери откроются достаточно широко, чтобы можно было выбраться.
Каждый из магов может собирать энергию с любого из генераторов и перенаправлять её другому магу или на кристалл. Любая такая передача энергии возможна только на расстояние, не превосходящее R. Теперь осталось лишь выбрать, куда встать, чтобы передать кристаллу энергию обоих генераторов.

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

В первой строке задано единственное целое число R (1 ≤ R ≤ 104). Во второй строке даны целые числа x и y — координаты точки, где находится кристалл (−104x, y ≤ 104). В третьей и четвёртой строках заданы целые числа xi, yi — координаты точек, в которых находятся генераторы (−104xi, yi ≤ 104). Все данные точки попарно различны.

Результат

Если друзьям не удастся встать так, чтобы передавать энергию обоих генераторов на кристалл, выдайте строку «Death». Иначе в первой строке выведите фразу «Now we have enough power». В следующих двух строках выведите координаты точек, в которые нужно встать магам. Координаты точек должны быть даны с абсолютной или относительной погрешностью не более 10−5. Если существует несколько подходящих вариантов, то выведите любой из них.

Примеры

исходные данныерезультат
1
0 0
2 1
2 -1
Now we have enough power
1 0
2 0
1000
0 0
2 1
2 -1
Now we have enough power
2 -1
0 0
1
0 0
5 0
0 5
Death
Автор задачи: Алексей Самсонов (подготовка - Денис Мухаметьянов)
Источник задачи: NEERC 2012, Четвертьфинал Восточного подрегиона
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1913. Руины титанов: расстановка сил