Discussion @ 1603. Erudite @ Timus Online Judge

TLE 5

Posted by MOPDOBOPOT (USU) 25 Aug 2012 23:31

I'm using simple DFS from every point and got TLE on 5th test. Wich algo should I use to solve it faster?

Re: TLE 5

Posted by Andrew Sboev [USU] 27 Aug 2012 20:34

Yeah, i also have this problem :)

Re: TLE 5

Posted by Andrew Sboev [USU] 4 Sep 2012 21:27

Got AC, 0.078 :)
MOPDOBOPOT, it it a so easy problem, just generate all words that you can get from table, and using this list just check all words.

Edited by author 04.09.2012 21:28

Discussion of Problem 1603. Erudite