| Fișierul intrare/ieșire | paranteze.in, paranteze.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | din folclor | Adăugată de |
Victor Manz
•
vmanz
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 512 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile 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.
Trebuie să te autentifici pentru a trimite soluții. Click aici
