Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | brazi.in, brazi.out | Sursă | ONIS 2014, Runda 1 |
| Autor | Cazacu Alexandru | Adăugată de |  FMI No Stress •fmins123 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Brazi
Anul acesta brazii au forma unor arbori binar. Un brad este identificat prin numarul de noduri N so N-1 muchii de doua tipuri:
* x y 0 - y este fiul stang al lui x
* x y 1 - y este fiul drept al lui x
Asta inseamana ca fiecare nod dintr-un brad are cel mult 2 fii (stang si drept). Se dau T astfel de brazi care contin maxim 10 noduri. Pentru fiecare brad i sa se afiseze cati brazi din primii i-1 sunt asemenea cu el.
De exemplu bradul 1 2 0, 1 3 1, 2 4 0 nu este asemenea cu bradul 1 2 1, 1 3 0, 1 4 2 dar este asemenea cu 1 3 0, 1 2 1, 3 4 0.
Date de intrare
Fişierul de intrare brazi.in contine pe prima linie un numar natural N, numarul de brazi. Urmeaza apoi
Date de ieşire
În fişierul de ieşire brazi.out va contine T linii. Pe linia i se va scrie numarul de brazi din primii i-1 asemeneaza cu bradul i.
Restricţii
- 1 ≤ N ≤ 100000
Exemplu
| brazi.in | brazi.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
