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

Alexey Dergunov [Samara SAU] Ternary search works well [3] // Задача 1874. Футбольные ворота 12 июл 2012 20:41

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

Andrew Sboev [USU] Re: Ternary search works well [2] // Задача 1874. Футбольные ворота 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!

Alexey Dergunov [Samara SAU] Re: Ternary search works well [1] // Задача 1874. Футбольные ворота 12 июл 2012 23:03

I tried but it was too difficult for me.

Andrew Sboev [USU] Re: Ternary search works well // Задача 1874. Футбольные ворота 12 июл 2012 23:23

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

Обсуждение задачи 1874. Футбольные ворота