In the event of technical difficulties with Szkopuł, please contact us via email at szkopul@fri.edu.pl.
If you are familiar with IRC chat, the support team is also reachable on PIRC network (irc.pirc.pl
) in #szkopul
channel. If you are not, just use email.
Please do not ask us things like "how to solve task XYZ?".
Please remember that the support team has to sleep sometimes or go to work in real life.
Poprawnym nawiasowaniem nazywamy taki napis, złożony z nawiasów okrągłych ( i ), w którym jest tyle samo nawiasów otwierających co zamykających oraz każdy prefiks zawiera co najmniej tyle nawiasów otwierających co zamykających. Tak więc ()() jest poprawnym nawiasowaniem, lecz ())( nie, gdyż prefiks ()) zwiera więcej nawiasów zamykających niż otwierających.
Spośród dwóch różnych nawiasowań o długości powiemy, że wcześniejsze jest to,
które ma nawias otwierający na pierwszej pozycji, na której nawiasowania te się różnią.
Takie uporządkowanie jest równoznaczne z porządkiem leksykograficznym,
przy założeniu, że
.
Napisz program, który:
Wejście zawiera dokładnie dwie liczby naturalne oraz
(
,
), oddzielone pojedynczym odstępem.
W pierwszym i jedynym wierszu wyjścia powinno znaleźć się -te w kolejności
nawiasowanie spośród wszystkich poprawnych nawiasowań o długości
.
Dane testowe są tak dobrane, że żądane nawiasowanie zawsze istnieje.
3 2poprawną odpowiedzią jest:
(()())
Autor zadania: Krzysztof Dulęba.