Diferențe pentru problema/creioane între reviziile #1 si #2

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

Poveste și cerință...

Ionică are la dispoziție $n$ creioane identice, numerotate cu $1, 2, ..., n$. Într-un moment de relaxare începe să așeze pe masă creioanele, unele peste altele astfel încât poate așeza un creion direct pe masă sau pe minim două creioane aflate la aceeași înălțime. Toate creioanele care nu sunt așezate direct pe masă, sunt paralele cu suprafața mesei. În felul acesta se creează pe masă mai multe grămezi, fiecare cu o anumită înălțime (numărul de niveluri de creioane).
 
h2. Cerință
 
Să se determine înălțimea celei mai înalte grămezi.

h2. Date de intrare

Fișierul de intrare $creioane.in$ ...

Fișierul $creioane.in$ conține pe prima linie un număr natural $n$ reprezentând numărul de creioane. Pe fiecare dintre următoarele $n$ linii se află câte două numere separate printr-un spațiu; astfel pe linia $i+1$ se află numerele $a [~i~]$ și $b [~i~]$ $(0 < i < n+1)$ cu semnificația că $a [~i~]$ și $b [~i~]$ reprezintă două dintre creioanele pe care se află creionul [$i$]. În cazul în care creionul $i$ este așezat direct pe masă, $a [~i~]$ și $b [~i~]$ sunt amândouă egale cu [$0$].

h2. Date de ieșire

În fișierul de ieșire $creioane.out$ ...

Fișierul de ieșire $creioane.out$ va conține pe prima linie numărul cerut.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 < n &le; 9000$
* Orice creion care se află așezat direct pe masă și peste care nu se află așezat nici un alt creion, formează o grămadă de înălțime [$1$].

h2. Exemplu
table(example).
|_. creioane.in |_. creioane.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

| 7
2 7
0 0
0 0
2 7
4 6
2 7
0 0
| 3

|
h3. Explicație

...

Pe masă se așază creioanele [$2$], $3$ și [$7$]. Peste creioanele $2$ și $7$ se așează creioanele [$1$], $4$ și [$6$], iar peste creioanele $4$ și $6$ se așază creionul [$5$]. Cea mai înaltă grămadă are înâlțimea [$3$], pentru că:
* pe nivelul $1$ se află creioanele [$2$], $3$ și $7$
* pe nivelul $2$ se află creioanele [$1$], $4$ și $6$
* pe nivelul $3$ se află creionul $5$

== include(page="template/taskfooter" task_id="creioane") ==
 

== include(page="template/taskfooter" task_id="creioane") ==