Page 1 of 1

11263 - Nested Rectangles

Posted: Mon Sep 03, 2007 11:02 am
by goodwill
Could someone check this input? I got many WAs

Code: Select all

2
11 11 5
9 7 5 3 1 
9 7 5 3 1 
-8 -2 -4 10 4 -1 
0 0 2 0 1 2 1 0 2 2 0 
1 0 1 -1 -1 2 1 -1 0 -2 2 
2 -2 -2 1 1 1 -1 -1 -2 1 0 
-1 -1 1 1 1 1 -2 1 -2 1 0 
0 0 -2 0 -1 1 -2 2 -1 -1 -1 
2 0 0 0 1 0 0 -2 -1 1 2 
0 -2 -2 -2 0 -1 -2 -1 1 -1 -2 
-1 1 1 2 1 0 0 -2 2 1 -2 
-2 -1 -2 -1 2 -2 0 0 -1 -1 -2 
-2 -2 -1 1 -2 0 1 -1 2 1 -2 
0 1 2 -1 0 -2 0 1 -1 -1 1
11 11 5
9 7 5 3 1 
9 7 5 3 1 
-6 -8 6 -5 -10 -6 
0 -1 -1 0 -2 -1 -1 2 -2 -2 0 
1 2 0 2 0 -1 0 1 0 0 2 
-1 -1 -2 -2 1 -2 2 2 1 2 -1 
-1 2 -2 -2 0 0 0 -1 2 0 0 
2 -1 -1 2 0 2 -2 -2 -2 1 2 
-2 -1 -2 1 -2 1 0 -2 0 0 -1 
-1 2 1 -2 -1 1 2 -1 0 0 2 
1 0 2 -1 0 -2 -1 0 1 2 0 
1 0 0 2 1 1 1 -1 -2 0 2 
-2 1 1 1 2 2 2 0 -1 1 1 
-1 2 -2 0 -2 1 -2 0 1 1 0  

Code: Select all

My output:
210
201

Posted: Mon Sep 03, 2007 11:22 am
by rio
I got the same output. Anyway, I'm still fighting against TLE ..

----
Rio

Posted: Mon Sep 03, 2007 11:26 am
by sunny
my WA program's output is same too.

The time limit for this problem is very tight. After fighting against many TLE's , I finally got WA in 9.*** secs.

Posted: Mon Sep 03, 2007 11:39 am
by rio
Here's some big IO test. I tested with few versions of my code, so I think its correct.

in:
http://sugar310.dip.jp/cgi/upload/source/up7840.txt
out:

Code: Select all

38951
155930
39660
223298
259194
563086
I think i could get AC after study of 2-dimensional RMQ.
----
Rio

Posted: Mon Sep 03, 2007 11:50 am
by satej
The output file is currently wrong. I am getting ac with my buggy code while my correct solution is giving wa. We sent a wrong version of the data file. But during the contest we corrected the output file. But in online judge it has not been corrected yet.

Posted: Mon Sep 03, 2007 11:52 am
by satej
Sorry for everyone who are in trouble after getting wa with their correct code.

Posted: Mon Sep 03, 2007 12:00 pm
by goodwill
I got the same output as Rio
@satej : When will it be fixed?

Posted: Mon Sep 03, 2007 12:03 pm
by satej
@goodwill I sent an e-mail to Miguel yesterday. I think they will fix it as soon as they can.

Posted: Fri Sep 07, 2007 3:55 pm
by Monsoon
satej wrote:@goodwill I sent an e-mail to Miguel yesterday. I think they will fix it as soon as they can.
at new server i've still wa, it's becouse the tests aren't fixed yet or shall i look for bug in my code?

Posted: Fri Sep 07, 2007 8:59 pm
by rio
I still get WA too (for all of my versions of code), so I think its not fixed yet.

----
Rio

Posted: Thu Oct 04, 2007 7:18 am
by baodog
The I/O still seems to be the wrong one.
They are really behind in terms of fixing data sets.
Possibly getting the new server stable and getting all the
stats up is eating up most of their time.