Discussion @ 1577. E-mail @ Timus Online Judge

WA #5

Posted by coders1122 28 Oct 2010 20:09

Can you please provide me test cases where i can fail?

My code is here:
http://www.ideone.com/396m3

Re: WA #5

Posted by xay 16 Nov 2010 19:55

see the second sample on your site.

the answer is 2.

Re: WA #5

Posted by coders1122 27 Nov 2010 15:06

Any suggestions on improvement of the algorithm i use?
Is my approach wrong or can be fine with some tweaking?

Ravi Kiran.

Re: WA #5

Posted by Pavel Kovalenko 2 Dec 2010 12:16

If in your current state s1[i]==s2[j], you should not assume states i+1,j and i,j+1. Only i+1,j+1.

Re: WA #5

Posted by coders1122 19 Dec 2010 14:38

Thanks a lot everyone.
I got accepted with the change you suggested.

Discussion of Problem 1577. E-mail