Problem description

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Kody binarne (kody-binarne) Memory limit: 32 MB Time limit: 1.00 s Każdy powinien wiedzieć jak wygląda nieskończone pełne drzewo binarne. Jeśli numerować węzły poziomami, od lewej do prawej, poczynając od 1, to drzewo będzie wyglądało mniej więcej tak: Zadanie polega na odszukaniu w tym nieskończonym drzewie węzła o określonym numerze. Napisz program, który: wczyta numer węzła, wyznaczy ścieżkę do niego i wypisze wynik na standardowe wyjście. Wejście W pierwszym (jedynym) wierszu wejścia znajduje się jedna liczba naturalna n, określająca numer węzła. Wyjście W pierwszym (jedynym) wierszu wyjścia powinien się znaleźć ciąg znaków L i P określających ciąg kolejnych przejść do odpowiednio lewego lub prawego syna poczynając od korzenia. Ograniczenia 1 ≤ n ≤ 1018. Przykład Input Output 5 LP