Page 1 of 1

11373 - Happy Birthday

Posted: Sun Dec 30, 2007 1:52 pm
by mitsiddharth
Hi ,

I think the judge's input cases are not dealing with some situations where the area of the larger cake is greater than half the cake size.

I wrote a wrong solution initially and got it AC. Later , realised that my previous solution was wrong.

For example

Code: Select all

10 1
0 9 10 9
0 9 10 0
For the above i/p my AC (but wrong) code gives the solution :

Code: Select all

75.71 2.40
whereas the correct solution must have been

Code: Select all

277.68 2.40
Please verify.

Posted: Sun Dec 30, 2007 3:29 pm
by Observer
I've sent to the admins a modified test input/output set. I don't know if the submissions will be rejudged.

I don't think the actual contest needs to be rejudged.

Posted: Wed Jan 02, 2008 6:09 am
by Darko
There were no cases where lines intersected outside the segments created by the given points, either. I have no idea how I got AC during the contest :)

Posted: Wed Jan 02, 2008 6:15 am
by Observer
Yes... Actually even in the new input set, no points given in the input are in the interior of the cake (circle), and each line segment really makes a cut. :P

Shall I add that in the problem description?

Posted: Wed Jan 02, 2008 6:24 am
by Darko
I think it is fine the way it is - if people elect to solve a slightly harder problem, so be it :)