Discussion @ 1724. Origin of Man Clarified @ Timus Online Judge

Weak tests

Posted by Sergey Lazarev (MSU Tashkent) 31 Oct 2009 23:28

My AC program gives answer "1" to the test:

GTACcAaa
1
1 8

Re: Weak tests

Posted by Sergey Lazarev (MSU Tashkent) 7 Nov 2009 21:33

I'm wrong?

Re: Weak tests

Posted by Douglas Cardoso 8 Nov 2009 02:16

I think so, as there is no "t" to pair with the "T" in the input string.

Could you explain me how did you solve this one? My RMQ solution gives WA in test case 41.

Re: Weak tests

Posted by Sergey Lazarev (MSU Tashkent) 8 Nov 2009 21:28

Why? My program is incorrect. It gives wrong answers on the test above and on many other tests. It's strange that I've got AC.

But test 41 contains something like this:
AGgTta
1
1 6

Right answer is "1".

Re: Weak tests

Posted by Douglas Cardoso 9 Nov 2009 05:45

I aswered "i think so" trying to say that "your program is incorrect indeed". Sorry. Your code AC is strange for me too.

BTW, really thanks for the test 41 tip. I finally got my AC.

Admins! Add new tests! I still have AC.

Posted by Sergey Lazarev (MSU Tashkent) 24 Oct 2010 21:48

Discussion of Problem 1724. Origin of Man Clarified