==Include(page="template/taskheader" task_id="munte")==

==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.
 
!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.
* Tipul 3: teren descrescator , unde muntele scade un metru pe verticala pentru fiecare metru pe orizontala.
 
h2. Cerinta
 
Gheorghe avand toate aceste informatii, $N$ (inaltimea maxima a muntelui, presupunand ca muntele incepe la nivelul $0$ si se termina la nivelul $0$), $D$ - distanta pe orizontala a muntelui si inaltimea la fiecare punct special, vrea sa stie cate posibilitati are de a parcurge muntele.
 
h2. Date de Intrare
 
Pe prima linie din fisierul $munte.in$ se va afla numarul $N$ - inaltimea maxima a muntelui, $D$ - distanta pe orizontala a muntelui si $K$ - numarul de puncte speciale.
Pe urmatoarele $K$ linii sunt scrise inaltimile punctelor speciale
 
h2. Date de Iesire
 
Pe prima linie a fisierului $munte.out$ se va gasi $P$ - numarul de posibilitati de a traversa muntele.
 
Observatii
 
* Gheoghe incepe la nivelul $0$ si trebuie sa termine la nivelul $0$
* Doar incepul si sfasitul au nivelul $0$!
 
h2. Restrictii
 
* $1 ≤ N ≤ 50$
* $1 ≤ D ≤ 100$
* $0 ≤ K ≤ 50$
* $0 ≤ P ≤ 2^63^-1$
 
Exemple
 
table(example). |_. munte.in |_. munte.out |
| 2 5 0
| 3 |
 
h3. Explicatii
 
Cele 3 posibilitati diferite sunt:
  !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 |
| 2 5 2
  2
  2
| 1 |
 
h3. Explicatii
 
!problema/munte?img3.jpg!
 
Singura parcurgere posibila este cea de sus
 
table(example). |_. munte.in |_. munte.out |
| 3 8 4
  2
  2
  3
  1
| 7 |
 
==Include(page="template/taskfooter" task_id="munte")==
 
 

==Include(page="template/raw")==
 
Link: [1]File-List
Link: [2]Edit-Time-Data
 
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.
 
S Tipul 1: teren crescator, unde muntele creste un metru pe verticala pentru fiecare metru pe orizontala.
 
S Tipul 2: teren drept. Pe acesta portiune terenul nici nu urca nici nu coboara.
 
S Tipul 3: teren descrescator , unde muntele scade un metru pe verticala pentru fiecare metru pe orizontala.
 
h2. Cerinta
Gheorghe avand toate aceste informati, N (inaltimea maxima a munteleui, presupunand ca muntele incepe la nivelul 0 si se termina la nivelul 0), D - distanta pe orizontala a muntelui si inaltimea la fiecare punct special, vrea sa stie cate posibilitati are de a parcurge muntele.
 
h2. Date de Intrare
Pe prima linie din fisierul munte.in se va afla numarul N - inaltimea maxima a muntelui, D - distanta pe orizontala a muntelui si K - numarul de puncte speciale.
Pe urmatoarele K linii sunt scrise inaltimile punctelor speciale
 
h2. Date de Iesire
 
Pe prima linie a fisierului munte.out se va gasi P - numarul de posibilitati de a traversa muntele.
 
 
 
Observatii
 
S Gheoghe incepe la nivelul 0 si trebuie sa termine la nivelul 0
 
S Doar incepul si sfasitul au nivelul 0!
 
h2. Restrictii
 
S 1 <= N <= 50
 
S 1 <= D <= 100
 
S 0 <= K <= 50
 
S 0 <= P <= 2^63-1
 
 
 
Exemple
 
munte.in munte.out Explicatie
2 5 0 3 Cele 3 posibilatati diferite sunt :
 
 
 
nu este o parcurgere valida pentru ca inaltimea muntelui nu este 2, ci 1
 
 
 
munte.in munte.out Explicatie
2 5 2 1 Singura parcurgere posibila este cea de sus
2
2
 
 
 
munte.in munte.out
3 8 4 7
2
2
3
1
 
 
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/munte/enunt.files/filelist.xml
2. file:///home/eval/eval/www/infoarena/docs/arhiva/munte/enunt.files/editdata.mso
==Include(page="template/taskfooter" task_id="munte")==

86