W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Drzewo składa się z wierzchołka, do którego podczepiono zero, jedno lub dwa poddrzewa, zwane dziećmi.
Specyfikacją drzewa nazywamy ciąg cyfr. Jeżeli drzewo składa się z wierzchołka, do którego podczepiono:
Każdy wierzchołek drzewa trzeba pomalować na czerwono, zielono lub niebiesko. Należy jednak trzymać się dwóch zasad:
Ile wierzchołków można pomalować na zielono?
Napisz program, który:
Pierwszy i jedyny wiersz standardowego wejścia zawiera słowo o długości nie przekraczającej 10000 znaków, będącą specyfikacją pewnego drzewa.
Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia dokładnie dwie liczby całkowite oddzielone pojedynczym odstępem, odpowiednio maksymalną i minimalną liczbą wierzchołków, które można pomalować na zielono.
Dla danych wejściowych:
1122002010
poprawną odpowiedzią jest:
5 2
Autor zadania: Marcin Kubica.