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

Обсуждение задачи 1436. Рекламный щит

Some Bugs about 1436
Послано t__nt 26 июл 2008 20:44
I've compared my computer with my friend's accepted program.
I found that his main algorithm is to find the maximal viewing angle between (x1,0) and (x2,0) using binary search.

But I have a random data like this
"-41 328 150 467"
my program output 0.528878 {which meet the peak value at (173.423285,0) on the right side of (x2,0)}
but his program output 0.527316 {which meet the peak value at (150,0)}

Must the programmer view the Billboard bewteen (x1,0) and (x2,0)?

If I misunderstood the description of this problem,please tell me the right one.

Thank you very much.
Re: Some Bugs about 1436
Послано Chmel_Tolstiy 26 июл 2008 21:56
my AC program returns 0.528878.
Re: Some Bugs about 1436
Послано t__nt 26 июл 2008 23:14
Thank you very much!
I will check my solution more carefully.