Diferențe pentru problema/paranteze între reviziile #2 si #11

paranteze

Paranteze

== include(page="template/taskheader" task_id="paranteze") ==

Un sir corect de paranteze rotunde este un sir in care fiecare paranteza inchisa corespunde exact unei paranteze deschise anterior, iar pentru fiecare paranteza deschisa exista exact una inchisa in dreapta ei.

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.

h2. Date de intrare

h2. 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$.

In fisierul de ieșire $paranteze.out$ vor fi scrise, cate unul pe fiecare linie sirurile corecte de paranteze avand lungimea $2 * N$.

h2. Restricții

h2. Restrictii

* $1 ≤ N ≤ 20$

* Sirurile vor fi afisate in ordine lexicografica

h2. Exemplu

table(example).

table(example).

|_. paranteze.in |_. paranteze.out |
| 2
| (())

  ()()

()()

|
h3. 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.

== include(page="template/taskfooter" task_id="paranteze") ==