Discussion @ 1474. About Frogs @ Timus Online Judge

VladG Is there more simple, mathematical way to solve this problem? [3] // Problem 1474. About Frogs 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)?

Olly Re: Is there more simple, mathematical way to solve this problem? [2] // Problem 1474. About Frogs 25 Feb 2007 18:23

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

Denis Koshman Re: Is there more simple, mathematical way to solve this problem? [1] // Problem 1474. About Frogs 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.

Vedernikoff Sergey (HSE: EconomicsForever!) Re: Is there more simple, mathematical way to solve this problem? // Problem 1474. About Frogs 24 Jul 2008 16:46

I used simple brute-force =)

Discussion of Problem 1474. About Frogs