3337 - Random walk

Do you want to discuss about these problems? Go now!
Users are shared (no need to re-register).

Moderator: Board moderators

Post Reply
User avatar
andmej
Experienced poster
Posts: 158
Joined: Sun Feb 04, 2007 7:45 pm
Location: Medellin, Colombia

3337 - Random walk

Post by andmej » Fri Sep 05, 2008 5:37 am

Hi, I don't have a clue on how to solve this problem from the Live Archive: 3337 - Random walk. I tried a greedy solution but this gave me wrong answer.

I can smell dynamic programming in this problem, but the state I've thought about is too big and will surely exceed the memory (and time) limit.

Can anyone help me solve this one?

Thanks.
Runtime errors in Pascal are reported as Wrong Answers by the online judge. Be careful.

Are you dreaming right now?
http://www.dreamviews.com

Post Reply

Return to “ACM ICPC Archive Board”