Dacă ar împărţi dealul în linii, iar liniile în coloane, ar obţine puncte intermediare notate de la 1 la n*n, pornind cu notarea din vârf, iar n fiind numărul de linii. Pentru a ajunge dintr-un punct în altul el cheltuieşte o anumită cantitate de energie. Andrei doreşte să urce dealul în zig zag de la bază spre vârf cu un consum minim de energie. El poate porni spre stânga sau spre dreapta, iar întoarcerea în zig zag o poate efectua după un anumit număr de paşi k. Pornind de pe mediană, după o întoarcere la stânga (sau la dreapta) el parcurge 2*k paşi şi ajunge înapoi pe mediană.
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
==

IMAGINE
 
 
 
 
	Spre stănga		Spre dreapta

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.
Cerinţă