Fişierul intrare/ieşire:paranteze.in, paranteze.outSursăad-hoc
AutorDin FolclorAdăugată devmanzVictor Manz vmanz
Timp execuţie pe test0.15 secLimită de memorie512 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inparanteze.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 sa te autentifici pentru a trimite solutii. Click aici