Напомена: ово је незванична копија задатака. Као таква, не гарантује се да ће овај сајт бити одржаван, и немојте се изненадити ако са њега задаци одједном нестану.
A zárójelek pontos sorozatát a következőképpen definiáljuk:
(
\(A\))
is a zárójelek pontos
sorozata.A zárójelek \(K\)-pontos sorozata a zárójelek olyan sorozata, amelyre érvényes, hogy a zárójelek pontos sorozatát kaphatjuk, ha \(K\) számú, vagy annál kevesebb zárójelet kitörlünk az eredeti sorozatból.
Adott \(Q\) számú kérdés, amelyek
közül mindegyik alakja: megtalálni a T-edik, lexikográfiailag legkisebb
\(K\)-pontos sorozatát a zárójeleknek,
amelynek hossza \(N\). Feltételezzük,
hogy (
lexikográfiailag kisebb, mint )
.
A szabványos bemenet első sorában a \(Q\) szám áll. A következő \(Q\) sor mindegyikében pedig 3 egész szám található: \(N, K, T\).
A \(Q\) számú kérdés mindegyikére kiíratni a keresett \(N\) hosszúságú zárójel-sorozatot, vagy azt, hogy “Ne postoji”, ha a keresett zárójel-sorozat nem létezik.
6
1 1 1
1 1 2
1 1 3
3 1 1
4 4 9
8 0 2
(
)
Ne postoji
(()
)(((
((()()))
A tesztpéldák 5 független csoportba oszthatók: