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

Обсуждение задачи 1451. Басня о ларьке

Hints
Послано Denis Koshman 14 авг 2008 21:59
EPS=1e-8 precision for =0 comparisons is ok. Output 10 digits after decimal point is ok (6 digits gave WA41).

The point to find is called Fermat point, check at mathworld.wolfram.com
Re: Hints
Послано Vit Demidenko 19 янв 2011 12:31
Yea, Fermat point.... or simple ternary search :)
Re: Hints
Послано ASK 7 апр 2018 01:49
Outputting 6 decimal points works just fine.

There is no need for epsilon tweaking: it can be solved with fractions (Python 3) except one Decimal (getcontext().prec=10) needed for sqrt(3).