11263 - Nested Rectangles

goodwill · Post by **goodwill** » Mon Sep 03, 2007 11:02 am

Could someone check this input? I got many WAs

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

rio · Post by **rio** » Mon Sep 03, 2007 11:22 am

I got the same output. Anyway, I'm still fighting against TLE ..

----
Rio

sunny · Post by **sunny** » Mon Sep 03, 2007 11:26 am

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.

rio · Post by **rio** » Mon Sep 03, 2007 11:39 am

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

I think i could get AC after study of 2-dimensional RMQ.
----
Rio

satej · Post by **satej** » Mon Sep 03, 2007 11:50 am

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.

satej · Post by **satej** » Mon Sep 03, 2007 11:52 am

Sorry for everyone who are in trouble after getting wa with their correct code.

goodwill · Post by **goodwill** » Mon Sep 03, 2007 12:00 pm

I got the same output as Rio
@satej : When will it be fixed?

satej · Post by **satej** » Mon Sep 03, 2007 12:03 pm

@goodwill I sent an e-mail to Miguel yesterday. I think they will fix it as soon as they can.

Monsoon · Post by **Monsoon** » Fri Sep 07, 2007 3:55 pm

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?

rio · Post by **rio** » Fri Sep 07, 2007 8:59 pm

I still get WA too (for all of my versions of code), so I think its not fixed yet.

----
Rio

baodog · Post by **baodog** » Thu Oct 04, 2007 7:18 am

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.