Discussion @ 1296. Hyperjump @ Timus Online Judge

Online Judge	Problems	Authors	Online contests
About Online Judge Frequently asked questions Site news Webboard Links	Problem set Submit solution Judge status Guide	Register Update your info Authors ranklist	Current contest Scheduled contests Past contests Rules

Discussion of Problem 1296. Hyperjump

A faster solution

Posted by Ivan Nicolae 23 Feb 2005 17:10

Is there a faster solution that the one with 3 for's. I would apreciate if there is one.

O(N) time, O(1) additional memory

Posted by Ves 24 Feb 2005 19:00

Re: A faster solution

Posted by Ira Kane 17 Apr 2007 22:09

Yes, using dynamic programming (i use this method and stuck at WA 7)