Discussion @ 1542. Autocompletion @ Timus Online Judge

Interesting mountain for climbing up(1542)

Posted by svr 4 Jul 2007 14:38

Now I am at Bottom with 3 cec.
The top has 0.25 cek.
Now it's difficult to imagine what technicue they used.

Edited by author 04.07.2007 14:39

Edited by author 04.07.2007 14:40

Re: Interesting mountain for climbing up(1542)

Posted by Paul Diac 15 Sep 2007 16:45

I got AC in 0.453, using Hash method. I think that's faster then sorting + binary search, because i got TLE with this metod. Hashes are faster and more easy to implement (for me..)

Re: Interesting mountain for climbing up(1542)

Posted by Denis Koshman 15 Jul 2008 00:34

I got 0.281 with characters tree on requests. And just 4Mb as well :)

Discussion of Problem 1542. Autocompletion