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

Обсуждение задачи 1405. Пусти козла в огород 5

Please Help WA 16
Послано Lomir 1 фев 2007 02:15
Firstly i calculate the longest rope lenths at each tree.
Then just try to tether goats to every tree, calculating the square.
If sum of 2 maxrope are larger then lenght between trees:
double maxrad = std::max(maxr[i], maxr[j]);
double minrad = l - maxrad;
if (minrad < 1.0)
{
    maxrad = maxrad - (1 - minrad);
    minrad = 1.0;
}
if (maxrad >= 1.0)
maxsize = std::max(maxsize, square(maxrad)+sqree(minrad));
Re: Please Help WA 16
Послано KIRILL(ArcSTU) 1 фев 2007 03:53
Try this test
4
0 0
5 0
6 0
6.5 0

Right answer is 53.4071
Re: Please Help WA 16
Послано Lomir 1 фев 2007 06:05
Thx, really nice test.
Now AC :)
Re: Please Help WA 16
Послано Denis Koshman 5 авг 2008 05:47
Yeah... I was caught by that too :))
Re: Please Help WA 16
Послано crossheart 5 дек 2012 08:22
pretty nice test