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

Paranteze

paranteze

== include(page="template/taskheader" task_id="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.

Poveste și cerință...

h2. Date de intrare

Fisierul de intrare $paranteze.in$ contine un numar natural nenul [$N$].

Fișierul de intrare $paranteze.in$ ...

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

În fișierul de ieșire $paranteze.out$ ...

h2. Restrictii
 
* $1 ≤ N ≤ 20$
* Sirurile vor fi afisate in ordine lexicografica

h2. Restricții
* $... ≤ ... ≤ ...$

h2. Exemplu

table(example).

table(example).

|_. paranteze.in |_. paranteze.out |

| 2
| (())
()()

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.

|
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") ==