Обсуждение @ 1577. Электронная почта @ Timus Online Judge

coders1122 WA #5 [5] // Задача 1577. Электронная почта 28 окт 2010 20:09

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

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

xay Re: WA #5 [4] // Задача 1577. Электронная почта 16 ноя 2010 19:55

see the second sample on your site.

the answer is 2.

coders1122 Re: WA #5 [3] // Задача 1577. Электронная почта 27 ноя 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.

Pavel Kovalenko Re: WA #5 [2] // Задача 1577. Электронная почта 2 дек 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.

coders1122 Re: WA #5 [1] // Задача 1577. Электронная почта 19 дек 2010 14:38

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

Solver Re: WA #5 // Задача 1577. Электронная почта 17 июн 2026 02:52

Had similar problem :) This test shows the difference

aba
a

Edited by author 17.06.2026 08:18

Обсуждение задачи 1577. Электронная почта