==Include(page="template/taskheader" task_id="munte")==
Gheorghe vrea sa cucereasca un munte. El are anumite informatii despre munte. Stie cat de inalt este muntele si care e distanta pana la celaltalta parte a muntelui. El mai are si o lista cu puncte speciale prin care trebuie sa treaca, despre acest puncte stie inaltimea lor si ordinea in care apar, nu stie distanta dintre aceste puncte. Muntele este format din $3$ tipuri de teren.

!http://www.infoarena.ro/task/munte?action=download&file=img4.jpg!

 
!problema/munte?img4.jpg!

* Tipul 1: teren crescator, unde muntele creste un metru pe verticala pentru fiecare metru pe orizontala.
* Tipul 2: teren drept. Pe acesta portiune terenul nici nu urca nici nu coboara.

h3. Explicatii
Cele 3 posibilitati diferite sunt:

  !http://www.infoarena.ro/task/munte?action=download&file=img1.jpg!
  !http://www.infoarena.ro/task/munte?action=download&file=img2.jpg!

  !problema/munte?img1.jpg!
  !problema/munte?img2.jpg!

  nu este o parcurgere valida pentru ca inaltimea muntelui nu este $2$, ci $1$
table(example). |_. munte.in |_. munte.out |

h3. Explicatii

!http://www.infoarena.ro/task/munte?action=download&file=img3.jpg!
  Singura parcurgere posibila este cea de sus

!problema/munte?img3.jpg!
 
Singura parcurgere posibila este cea de sus

table(example). |_. munte.in |_. munte.out |
| 3 8 4