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

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

_Notă: testele acestei probleme au fost modificate față de original pentru a ridica nivelul de dificultate._
 

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ță

h2. Date de intrare

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$].

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

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 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$