Diferențe pentru problema/domino2 între reviziile #10 si #13

== include(page="template/taskheader" task_id="domino2") ==

_Notă: această problemă are afișarea diferită față de original: cele două numere vor fi afișate pe linii diferite._
 

Ionel are *n* piese de domino de diverse înălțimi. În joacă, el așează piesele vertical într-un șir (pe o riglă gradată), la distanțe nu neapărat egale una față de alta. Ionel atinge prima piesă, aceasta cade și poate antrena în cădere după ea și alte piese din șir. Dacă mai rămân piese în picioare, el merge la prima piesă care nu a căzut și o atinge. Aceasta cade și poate antrena în cădere după ea și alte piese. Continuă procedeul până când nu mai rămâne nicio piesă în picioare.
!problema/domino2?x.jpg!

h2. Date de ieșire

Fișierul de ieșire $domino2.out$ va conține o singură linie pe care sunt scrise două numere naturale *a* și *b* , în această ordine, separate printr-un spațiu, *a* reprezentând numărul minim necesar de atingeri ale pieselor, iar *b* numărul maxim de piese ce sunt răsturnate la o singură atingere a unei piese.

Fișierul de ieșire $domino2.out$ va conține două linii. Pe prima linie veți scrie *a* reprezentând numărul minim necesar de atingeri ale pieselor, iar pe a doua linie veți scrie *b*, numărul maxim de piese ce sunt răsturnate la o singură atingere a unei piese.

h2. Restricții
* Numerele *n*, *p* și *h* sunt numere naturale nenule
* 1 ≤ *n* ≤ 1000
* 1 ≤ *p* ≤ 5000

* 1 ≤ **h* ≤ 5000

* 1 ≤ *h* ≤ 5000

* O piesă de domino aflată pe pozitia *p* de înălțime *h* răstoarnă piese până la poziția *p* + *h* inclusiv.
* În fișierul de intrare datele sunt în ordinea crescătoare a poziției pieselor de domino.
* Pe o poziție de pe riglă se poate afla o singură piesă de domino.

* Ionel începe întotdeauna cu piesa așezată la poziția cea mai mică

* Ionel începe întotdeauna cu piesa așezată la poziția cea mai mică.
* Se acordă 50% din punctaj pentru rezolvarea corectă a fiecărei cerințe.

h2. Exemplu

27 2
28 10
37 5

| 2 3

| 2
3

| La atingerea primei piese vor cădea primele două piese;
Atingea piesei de pe poziția 27 răstoarnă piesa de pe poziția 28
iar aceasta o răstoarnă și pe ultima