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

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

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 :)