|
|
back to boardWA#14 please give me some tests!!! Posted by Husan 4 Apr 2008 04:15 Re: WA#14 please give me some tests!!! Me.too Re: WA#14 please give me some tests!!! Me three Re: WA#14 please give me some tests!!! Re: WA#14 please give me some tests!!! Me four. Re: WA#14 please give me some tests!!! this test devoted to those who wrote N*log(N) solution: 3 1 10^9-1 b 1 2 w 10^9-2 10^9-1 w correct answer: [0,2] segment, but incorrect programm may return [0,10^9]. If your programm returns incorrect answer to this test, check carefully coordinates compessing via quick-sort - that's the reason of WA! Note, that difference between adjacent coordinates (compressed) equal to 1 but it doesn't mean that real difference equal to 1; For example, 10 20 30 40 = 1,2,3,4 after compressing 3-2=1 but 30-20=10! |
|
|