Обсуждение @ 1874. Футбольные ворота @ Timus Online Judge

Online Judge

Задачи

Авторы

Соревнования

Ternary search works well

Послано Alexey Dergunov [Samara SAU] 12 июл 2012 20:41

I thought that there will be presicion problems, but it turned out that ternary search works pretty well.

Re: Ternary search works well

Послано Andrew Sboev 12 июл 2012 22:57

There is a formula! It is so easy to find it using derivative! It is not so cool to solve this problem using ternary search!

Re: Ternary search works well

Послано Alexey Dergunov [Samara SAU] 12 июл 2012 23:03

I tried but it was too difficult for me.

Re: Ternary search works well

Послано Andrew Sboev 12 июл 2012 23:23

Hmm, I spent about 3-5 minutes to find this formula :)