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
Doi brazi sunt asemenea, daca
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.
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.
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
table(example). |_. brazi.in |_. brazi.out |
|
3
4
1 2 0
1 3 1
2 4 0
4
1 2 1
1 3 0
1 4 2
4
1 3 0
1 2 1
3 4 0
|0
0
1
|
