Discussion @ 1874. Football Goal @ Timus Online Judge

Alexey Dergunov [Samara SAU] Ternary search works well [3] // Problem 1874. Football Goal 12 Jul 2012 20:41

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

Andrew Sboev Re: Ternary search works well [2] // Problem 1874. Football Goal 12 Jul 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!

Alexey Dergunov [Samara SAU] Re: Ternary search works well [1] // Problem 1874. Football Goal 12 Jul 2012 23:03

I tried but it was too difficult for me.

Andrew Sboev Re: Ternary search works well // Problem 1874. Football Goal 12 Jul 2012 23:23

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

Discussion of Problem 1874. Football Goal