Discussion @ 1474. About Frogs @ Timus Online Judge

Is there more simple, mathematical way to solve this problem?

Posted by VladG 25 Sep 2006 15:24

Is there more simple, mathematical way to solve this problem other than actually play the game with some smart heuristics (what I did in my solution)?

Re: Is there more simple, mathematical way to solve this problem?

Posted by Olly 25 Feb 2007 18:23

yes, there is :)
I used no array, just 4 variables n,t and legendary pair i,j ;)

Re: Is there more simple, mathematical way to solve this problem?

Posted by Denis Koshman 24 Jul 2008 16:39

I used greedy approach. Prefer jumping to movement. Do not allow blockades. In case of tie keep empty space closer to border.

Re: Is there more simple, mathematical way to solve this problem?

Posted by Vedernikoff Sergey (HSE: EconomicsForever!) 24 Jul 2008 16:46

I used simple brute-force =)

Discussion of Problem 1474. About Frogs