Un deal cu 5 linii şi exemplu de drum cu k=1:
==code(c) |

        3
      3 5 2
    7 2 5 6 4
  6 8 2 7 4 3 3
3 6 8 9 0 3 3 3 3

        |3|
      |3| 5 2
    7 2 |5| 6 4
  6 8 |2| 7 4 3 3
3 6 8 9 |0| 3 3 3 3

==

Mergând spre stânga, Andrei consumă 0+2+5+3+3 = 13 unităţi de energie, iar spre dreapta 0+4+5+2+3 = 14 unităţi de energie.

Mergând spre stânga (drumul ilustrat), Andrei consumă 0+2+5+3+3 = 13 unităţi de energie, iar spre dreapta 0+4+5+2+3 = 14 unităţi de energie.

Cerinţă
Cunoscând efortul pe care il face Andrei pentru a trece prin toate punctele intermediare, se cere efortul minim pentru urcarea dealului, o întoarcere efectuîndu-se după k paşi.

|
h3. Explicaţie

NU RESPECTA ALINIEREA...........
            2
          2 4 3
        5 3 2 1 7
      4 3 2 7 5 4 8
    5 2 2 6 3 6 1 9 12
  4 4 3 1 6 8 5 4 3 9 7
9 4 5 2 1 3 0 2 6 5 8 5 9

 
==code(c) |
            |2|
          |2| 4 3
        5 3 |2| 1 7
      4 3 |2| 7 5 4 8
    5 2 |2| 6 3 6 1 9 12
  4 4 3 1 |6| 8 5 4 3 9 7
9 4 5 2 1 3 |0| 2 6 5 8 5 9
==

Prin stânga drumul este:
0,6,2,2,2,2,2 şi are costul 16, iar prin dreapta 0,5,1,5,2,3,2 cost 18. La linia 3, pasul devine 1.