Fișierul intrare/ieșire: paranteze.in, paranteze.out Sursă ad-hoc
Autor din folclor Adăugată de vmanzVictor Manz vmanz
Timp execuție pe test 0.15 sec Limită de memorie 512 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

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

Indicii de rezolvare

Arată 1 categorie