Diferente pentru problema/paranteze2 intre reviziile #3 si #26

Diferente intre titluri:

paranteze2
Paranteze2

Diferente intre continut:

== include(page="template/taskheader" task_id="paranteze2") ==
Se da un sir de caractere s ce poate contine caracterele '(' si ')' . Sa se scrie cate subsecvente sunt parantezari corecte
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.
h2. Date de intrare
Fişierul de intrare $paranteze2.in$ va contine pe prima si unica linie a sa sirul s
Fişierul de intrare $paranteze2.in$ va contine pe prima si unica sa linie sirul $S$.
h2. Date de ieşire
În fişierul de ieşire $paranteze2.out$ se va scrie numarul subsecventelor ce constituie parantezari corecte
În fişierul de ieşire $paranteze2.out$ se va scrie numarul subsecventelor ce constituie parantezari corecte.
h2. Restricţii
* sda
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 1.000.000$
* se intelege subsecventa a sirului $S$ un interval compact de forma $[i..j]$ cu $1 ≤ i ≤ j ≤ N$
h2. Exemplu
table(example). |_. paranteze2.in |_. paranteze2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
| ()(())
| 4
|
h3. Explicaţie
...
Cele 4 subsecvente sunt $1-2$, $3-6$, $4-5$ si $1-6$
== include(page="template/taskfooter" task_id="paranteze2") ==

Nu exista diferente intre securitate.

Diferente intre topic forum:

 
7242