Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2019-01-04 21:26:40.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | avele.in, avele.out | Sursă | FMI No Stress 8 |
| Autor | Lucian Bicsi | Adăugată de |  Fmi no stress 2018 •fminostress2018 |
| Timp execuţie pe test | 1.5 sec | Limită de memorie | 262144 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Avele
Un arbore cu rădăcină T se numeşte arbore AVELE dacă, pentru fiecare nod nenul v, avem că v are exact doi fii (nu neapărat nenuli), left_son(v) şi right_son(v), iar înălţimea subarborilor cu rădăcina în cei doi fii diferă cu maxim 1. (formal, |height(left_son(v)) - height(right_son(v))| <= 1, unde |x| denotă valoarea absolută a numărului întreg x).
Înălţimea subarborelui cu rădăcina în nodul v este egală cu 0, dacă şi numai dacă subarborele este vid ($height(0) = 0$), altfel se defineşte după formula height(v) = 1 + max(height(left_son(v)), height(right_son(v))).
Date de intrare
Fişierul de intrare avele.in ...
Date de ieşire
În fişierul de ieşire avele.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| avele.in | avele.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
