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; } K-te nawiasowanie (kte-nawiasowanie) Memory limit: 64 MB Time limit: 1.00 s Zadanie jest krótkie, choć niekoniecznie przyjemne. Wypisując wszystkie poprawne nawiasowania długości 2N w kolejności leksykograficznej (zakładamy, że nawias otwierający poprzedza nawias zamykający w alfabecie), jakie byłoby K-te nawiasowanie na tej liście? Napisz program, który: wczyta długość oraz numer nawiasowania, wyznaczy i wypisze K-te leksykograficznie nawiasowanie długości 2N. Wejście W pierwszym (jedynym) wierszu wejścia znajdują się dwie liczby naturalne N oraz K, oddzielone pojedynczym odstępem. Określają one kolejno: połowę długości nawiasowania (albo po prostu oczekiwaną liczbę nawiasów otwierających) oraz numer szukanego nawiasowania. Nawiasowania numerujemy kolejnymi liczbami naturalnymi zaczynając od 1. Wyjście W pierwszym (jedynym) wierszu wyjścia powinno się znaleźć szukane nawiasowanie. Ograniczenia 1 ≤ N ≤ 100 000, 1 ≤ K ≤ 1018. Przykład Input Output 3 4 ()(())