Zadanie : drzbin-5
Zadanie

Dane jest pełne drzewo binarne D o wysokości n poziomów. Napisz program, który wyznaczy nowe drzewo D' o tej samej wysokości, w którym każdy wierzchołek D'[i] jest elementem największym poddrzewa D o korzeniu i. 

   drzewo D             drzewo D'
       5                      8
   4       7     ====>    6       8
 6   3   8   2          6   3   8   2
Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..16.
W wierszu drugim zapisano 2n-1 liczb całkowitych z zakresu -1000..1000 - wartości wierzchołków drzewa D, które wypisano w taki sposób, że przodek występuje zawsze przed potomkiem oraz dla każdego wierzchołka, wszyscy jego lewi potomkowie występują przed wszystkimi jego prawymi potomkami.

Wyjście

Drzewo D' wypisane w takim samym formacie jak drzewo wejściowe D.

Przykład

Dla danych podanych na wejściu:

2
8 9 8

Poprawną odpowiedzią jest wyjście:

9 9 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 :