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

**EDIT2: Am scris si pe forum, sa scrieti o explicatie mai detaliata despre ce inseamna parantezare corecta. Cezar**
**EDIT3: Scuze pentru probleme :D , se rezolva**
 

Se da un sir de caractere $S$, de lungime $N$, ce poate contine caracterele $'('$ si $')'$ . Sa se calculeze si sa se afiseze cate subsecvente ale lui $S$ reprezinta parantezari corecte.
Se numeste o parantezare corecta un sir $T$ de paranteze daca se poate forma astfel:
   $T = '()'$
 sau
   $T = '(' + t + ')'$ , unde $t$ este o parantezare corecta
 sau

   $T = t~1~ + t~2~ +...+t~n~$ , unde $t~1~, t~2~, ..., t~n~$ sunt parantezari corecte.

   $T = t{~1~}+ t{~2~} +...+t{~n~}$ , unde $t{~1~}, t{~2~}, ..., t{~n~}$ sunt parantezari corecte.

h2. Date de intrare

7242