Discussion @ 1635. Mnemonics and Palindromes @ Timus Online Judge

who got wa#23 help me... please

Posted by Crash_access_violation 12 Oct 2008 01:17

please give some usefull tests... thanx

Re: who got wa#23 help me... please

Posted by Giorgi Saghinadze (Tbilisi SU) 12 Oct 2008 03:25

which algo did you use? dp or greedy?
It's easy to find out usefull tests, you can do it by yourself :)

Re: who got wa#23 help me... please

Posted by Crash_access_violation 12 Oct 2008 04:13

I use bruteforce with some optimizations... You can give me some tests?

Re: who got wa#23 help me... please

Posted by Crash_access_violation 7 Nov 2008 21:30

can anybody help me?

Re: who got wa#23 help me... please

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 8 Nov 2008 11:25

Bruteforce, especially with optimizations, doesn't guarantee you right answer, so it is not astonishing that you got WA (this tells in favour of quality of tests).
Try to develop a DP solutiong to the problem.

Discussion of Problem 1635. Mnemonics and Palindromes