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

NEERC, Восточный подрегион, Екатеринбург, октябрь 2006

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

E. Хорошие манеры

Ограничение времени: 1.5 секунды
Ограничение памяти: 64 МБ
Хотя Вован и является новым русским, он пытается учиться хорошим манерам. Новый имиджмейкер учит Вована, что культурный человек выберет из нескольких кусков торта на столе или самый маленький, или самый ближний к нему. Вован хочет выглядеть культурным человеком на своём дне рождения, но он также хочет получить большой кусок торта. К счастью, как хозяин, Вован может сам рассадить гостей за своим большим круглым столом. Помогите Вовану выбрать место за столом так, чтобы кусок торта, ближайший к нему, был как можно больше.

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

Первая строка содержит два целых числа: радиус стола R в метрах и количество кусков торта K на столе (1 ≤ R ≤ 100, 2 ≤ K ≤ 1000). Каждая из следующих K строк содержит три числа, описывающих кусок торта: его координаты в метрах и вес в граммах (целое число от 1 до 10000). Центр стола совпадает с началом системы координат. Все куски имеют различные координаты и находятся на столе.

Результат

Выведите координаты места за столом (точки на периметре стола) такого, что в этом месте Вован получит как можно больший кусок торта, при этом выглядя культурным человеком. Если есть несколько кусков, ближайших к этой точке, Вован может взять самый большой из них. Координаты должны быть найдены с точностью до 7 цифр.

Пример

исходные данныерезультат
10 3
1 -1 100
2 2 200
-2.5 -2.56 1
6 8
Автор задачи: Станислав Васильев
Источник задачи: Quarter-Final of XXXI ACM ICPC - Yekaterinburg - 2006
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1504. Хорошие манеры