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

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

Test #5
Послано Slobodan 13 май 2008 02:22
Can someone give me test number 5 and if possible write the solution?
Thank you.

EDIT: It also will be helpful if someone give me some tests with solutions and maybe some "tricky" test.

EDIT2: Got AC.

Edited by author 13.05.2008 03:18

Edited by author 15.05.2008 16:13
Re: Test #5
Послано Nikola 20 май 2008 17:05
isti problem
Re: Test #5
Послано Slobodan 21 май 2008 20:58
I don't know what is "bug" in your algorithm, but in my was that I made mistake while I was subtracting angles. I still do not know what is test case # 5.
Re: Test #5
Послано Nebojsa 28 май 2008 20:34
Do you find out what the problem was
Re: Test #5
Послано ftc 22 июл 2008 11:38
In the test #5 x1=x2. I had WA on this test because of wrong processing of this case.
Re: Test #5
Послано Experimenter 11 сен 2008 22:44


Edited by author 14.11.2008 22:29
Re: Test #5
Послано OSt [Vologda SPU] 21 мар 2010 13:10
Test 5
x1==x2 && y1>0 && y2>0
Solution:
ternary search in extending interval :)

Edited by author 21.03.2010 13:27
Re: Test #5
Послано r1d1 17 апр 2010 19:08
0 -999 0 -1
Re: Test #5
Послано tyomitch 27 фев 2013 13:04
Cool, thanks.