11373 - Happy Birthday

[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.

[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.

[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

[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.

Shall I add that in the problem description?

[Darko]

I think it is fine the way it is - if people elect to solve a slightly harder problem, so be it