Discussion @ 1016. Cube on the Walk @ Timus Online Judge

tjq(killer of zju) Is it right to ouput any path with minimal cost? [3] // Problem 1016. Cube on the Walk 6 Oct 2000 20:19

the output part states that:
"The only line of the output must contain the minimal sum
followed by the optimal route (one of possible routes with
minimal sum)",

but I got wrong answer! why?

my output for sample input is:
5 e2 e1 d1 d2 e2 e3

I think it's also right.

liangjingtao Re: Is it right to ouput any path with minimal cost? [1] // Problem 1016. Cube on the Walk 15 Sep 2011 11:34

um I think so

MIPT BaJIuK Re: Is it right to ouput any path with minimal cost? // Problem 1016. Cube on the Walk 4 Nov 2011 19:38

Yes Right!
my AC program outputs "5 e2 e1 d1 d2 e2 e" for sample test :)

Kyle (❍ᴥ❍ʋ) Re: Is it right to ouput any path with minimal cost? // Problem 1016. Cube on the Walk 31 Dec 2017 23:57

5 e2 e1 d1 d2 d3 e3
is another correct answer for the sample input.

Discussion of Problem 1016. Cube on the Walk