In the event of technical difficulties with Szkopuł, please contact us via email at [email protected].
If you would like to talk about tasks, solutions or technical problems, please visit our Discord servers. They are moderated by the community, but members of the support team are also active there.
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.