Pagini recente » Diferente pentru problema/alice2 intre reviziile 4 si 3 | Monitorul de evaluare | Atasamentele paginii Pedefe | Diferente pentru problema/superpoligon intre reviziile 4 si 5 | Diferente pentru problema/nivele intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="nivele") ==
Un arbore binar se numeste strict daca toate nodurile sale interne au exact doi fii. Definim nivelul unui nod din arbore, recursiv, astfel:
* Nivelul nodului radacina este $1$
* Nivelul oricarui nod diferit de nodul radacina este nivelul tatalui sau $+1$
Vom numi _sir de nivele_ orice secventa de numere care poate reprezenta nivelele frunzelor unui arbore binar strict, cand este parcurs in 'preordine':http://www.nist.gov/dads/HTML/preorderTraversal.html. Dandu-se $T$ secvente de numere sa se determine pentru fiecare daca sunt siruri de nivele.
Poveste si cerinta...
h2. Date de intrare
Fisierul de intrare $nivele.in$ contine pe prima linie numarul $T$. Urmatoarele $T$ linii contin cate o secventa de numere: $N A{~1~} A{~1~} ... A{~N~}$.
Fisierul de intrare $nivele.in$ ...
h2. Date de iesire
In fisierul de iesire $nivele.out$ se vor scrie $T$ linii, cate una pentru fiecare secventa din fisierul de intrare. Daca o secventa de numere este un sir de nivele se va scrie $DA$, altfel se va scrie $NU$.
In fisierul de iesire $nivele.out$ ...
h2. Restrictii
* $1 ≤ T ≤ 10$
* $1 ≤ N ≤ 50.000$
* $1 ≤ A{~i~} ≤ 10^9^$
* $... ≤ ... ≤ ...$
h2. Exemplu
table(example). |_. nivele.in |_. nivele.out |
| 2
3 2 3 3
3 2 3 4
| DA
NU |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicatie
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
