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 binarne może byc puste, albo składać sie z wierzchołka, do którego przyczepione są dwa drzewa, tzw. lewe i prawe poddrzewo. W każdym wierzchołku zapisana jest jedna litera alfabetu angielskiego. Wierzchołek drzewa, który nie znajduje się w żadnym poddrzewie, nazywamy korzeniem. Mówimy, że drzewo jest binarnym drzewem poszukiwań (BST), jeżeli dla każdego wierzchołka spełniony jest warunek, mówiący, że wszystkie litery z lewego poddrzewa wierzchołka występują w alfabecie wcześniej, niż litera zapisana w wierzchołku, natomiast wszystkie litery z prawego poddrzewa - później. Kodem drzewa BST nazywamy:
Istnieje dokładnie 14 kodów 4-wierzchołkowych binarnych drzew poszukiwań, konkretnie (w kolejności alfabetycznej):
Napisz program, który:
W pierwszym i jedynym wierszu standardowego wejścia zapisane są dokładnie dwie dodatnie liczby całkowite i , oddzielone pojedynczym znakiem odstępu, . Liczba nie przekracza liczby kodów drzew BST o wierzchołkach.
W pierwszym i jedynym wierszu standardowego wyjścia powinno znajdować się słowo złożone z małych liter alfabetu angielskiego będące -kodem.
Dla danych wejściowych:
11 4
poprawną odpowiedzią jest:
dacb
Autor zadania: Wojciech Guzicki.