ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1451. Beerhouse Tale

Hints
Posted by Denis Koshman 14 Aug 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
Posted by Vit Demidenko 19 Jan 2011 12:31
Yea, Fermat point.... or simple ternary search :)
Re: Hints
Posted by ASK 7 Apr 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).