Fişierul intrare/ieşire: | paranteze.in, paranteze.out | Sursă | ad-hoc |
Autor | Din Folclor | Adăugată de | |
Timp execuţie pe test | 0.15 sec | Limită de memorie | 512 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
Paranteze
Un sir corect de paranteze rotunde este un sir in care toate parantezele pot fi grupate dupa urmatoarea regula: fiecarei paranteze inchise ii este asociata cea mai apropiata paranteza deschisa aflata in dreapta sa, care nu a fost anterior asociata altei paranteze inchise.
Date de intrare
Fisierul de intrare paranteze.in contine un numar natural nenul N.
Date de ieşire
In fisierul de ieşire paranteze.out vor fi scrise, cate unul pe fiecare linie sirurile corecte de paranteze avand lungimea 2 * N.
Restrictii
- 1 ≤ N ≤ 20
- Sirurile vor fi afisate in ordine lexicografica
Exemplu
paranteze.in | paranteze.out |
---|---|
2 | (()) ()() |
Explicaţie
Alte siruri, ca ((() sau )()( nu sunt corecte. Pentru primul, doua paranteze deschise au ramas negrupate, iar pentru al doilea nu exista o paranteza deschisa corespunzatoare primei paranteze inchise.