Обсуждение @ 1724. Тайна происхождения человека @ Timus Online Judge

Sergey Lazarev (MSU Tashkent) Weak tests [5] // Задача 1724. Тайна происхождения человека 31 окт 2009 23:28

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

GTACcAaa
1
1 8

Sergey Lazarev (MSU Tashkent) Re: Weak tests [4] // Задача 1724. Тайна происхождения человека 7 ноя 2009 21:33

I'm wrong?

Douglas Cardoso Re: Weak tests [3] // Задача 1724. Тайна происхождения человека 8 ноя 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.

Sergey Lazarev (MSU Tashkent) Re: Weak tests [2] // Задача 1724. Тайна происхождения человека 8 ноя 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".

Douglas Cardoso Re: Weak tests [1] // Задача 1724. Тайна происхождения человека 9 ноя 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.

Sergey Lazarev (MSU Tashkent) Admins! Add new tests! I still have AC. // Задача 1724. Тайна происхождения человека 24 окт 2010 21:48

Обсуждение задачи 1724. Тайна происхождения человека