Обсуждение @ 1429. Печенье @ Timus Online Judge

To admin, n of test 22 is more than 500 in problem description.

Послано Wind of La la la 15 апр 2006 13:39

When the array size = 500, I got Crash (ACCESS_VIOLATION) at 22.
I change the array size to 1000, and I got TLE at 24.
I think that n of test 22 is more than 500 that states in problem description.
Please give out the correct maximal n.

Re: To admin, n of test 22 is more than 500 in problem description.

Послано Wind of La la la 15 апр 2006 14:01

Sorry, I'm so stupid.
The maximal n is correct, it's 500.
Two circle may have 2 intersected point.
So the array size = 1000.

Re: To admin, n of test 22 is more than 500 in problem description.

Послано KAV 15 апр 2006 16:23

The amount of points can be much more than 1000 ;)

Обсуждение задачи 1429. Печенье