ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1724. Origin of Man Clarified

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