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

Обсуждение задачи 1919. Руины титанов: трансформация цилиндров

WA#4
Послано QWERTY 20 окт 2012 14:07
Is fourth test correct?
Re: WA#4
Послано iLko 20 окт 2012 15:02
the problem seems to be very easy but idk, i have WA#4 too
Re: WA#4
Послано Angel 20 окт 2012 15:10
Same for me, fails at 4. Please double check.
Re: WA#4
Послано ...†.†.†... Stigius ...†.†.†... 20 окт 2012 15:38
There are many fails on test 4. But it is absolutely correct, both test and answer were checked by hands multiple times. Look for error in your code.
Re: WA#4
Послано SPb SU Taken: Demidov, Korystov 20 окт 2012 16:24
Does cylinder contains bottom and top?
Re: WA#4
Послано Bogatyr 21 окт 2012 03:36
> Does cylinder contains bottom and top?

Take a look at the sample inputs again.
Re: WA#4
Послано Oracle[Lviv NU] 21 окт 2012 21:25
I've checked my formula with both kinds of formulas given in this article:
http://www.jstor.org/discover/10.2307/2691523?uid=3739232&uid=2129&uid=2&uid=70&uid=4&sid=21101178420913

(if someone is interested in full version of article - mailto Oracle@acm.lviv.ua)

I use BigInteger in Java - should be no precision issues.

Results are the same for all rectangles with 1 <= sides <= 100 and for about a billion random test cases with 1 <= side <= 1000000.

And still WA#4((( Is it definitely correct?

Now I wonder if the problem is exactly in checking if one rectangle fits into others? Or I've missed something?
Re: WA#4
Послано Oracle[Lviv NU] 22 окт 2012 02:20
Sorry for complaint. Seems that tests are correct - I've misunderstood the statement.