ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1919. Titan Ruins: Transformation of Cylinders

Show all messages Hide all messages

WA#4 QWERTY 20 Oct 2012 14:07
Is fourth test correct?
Re: WA#4 iLko 20 Oct 2012 15:02
the problem seems to be very easy but idk, i have WA#4 too
Re: WA#4 Angel 20 Oct 2012 15:10
Same for me, fails at 4. Please double check.
Re: WA#4 ...†.†.†... Stigius ...†.†.†... 20 Oct 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 Oct 2012 16:24
Does cylinder contains bottom and top?
Re: WA#4 Bogatyr 21 Oct 2012 03:36
> Does cylinder contains bottom and top?

Take a look at the sample inputs again.
Re: WA#4 Oracle[Lviv NU] 21 Oct 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 Oct 2012 02:20
Sorry for complaint. Seems that tests are correct - I've misunderstood the statement.