Jaś właśnie narysował pełne drzewo binarne i ponumerował jego wierzchołki od góry do dołu i od lewej do prawej kolejnymi liczbami naturalnymi. Tak więc korzeń drzewa otrzymał numer 1, jego lewy syn numer 2, prawy syn numer 3 itd.
Następnie Jaś zapisał przypadkowy ciąg długości k numerów wierzchołków drzewa i postawił sobie pytanie, jaka jest najkrótsza droga którą trzeba przebyć, aby odwiedzić wszystkie wierzchołki w ciągu zgodnie z kolejnością ich występowania w tym ciągu.
Napisz program, który pomoże Jasiowi w wyznaczeniu tej drogi.
Pierwszy wiersz wejścia zawiera liczbę całkowitą k z zakresu
Wyjście zgodne z przykładem.
Dla danych podanych na wejściu:
4 1 1 4 8
Poprawną odpowiedzią jest wyjście:
1-2-4-8
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.1 s Limit pamięci : 32 MB Słowa niedozwolone :