VI Olimpiada Informatyczna 1998/99
|
Zadanie: TRO
|
Autor: Marcin Kubica
|
Etap III, dzień próbny | 20 kwietnia 1999 |
Plik źródłowy: | TRO.??? (np. pas, c, cpp) |
Plik wykonywalny: | TRO.exe |
Plik wejściowy: | TRO.in |
Plik wyjściowy: | TRO.out |
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 pliku wejściowego TRO.IN 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 pliku wyjściowego TRO.OUT 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.
1122002010poprawną odpowiedzią jest plik wyjściowy TRO.OUT:
5 2