Diferențe pentru problema/paranteze2 între reviziile #3 si #1

Paranteze2

paranteze2

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

Se da un sir de paranteze rotunde. Acest sir reprezinta o parantezare, nu neaparat corecta. Aveti la dispozitie urmatoarea mutare:
 
* Schimba o paranteza inchisa ")" intr-o paranteza deschisa "(" sau vice-versa.
 
Trebuie sa calculati numarul minim de mutari necesare pentru ca parantezarea data sa fie corecta.

Poveste și cerință...

h2. Date de intrare

Fișierul de intrare $paranteze2.in$ contine pe o singura linie, sirul de parantezari.

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

h2. Date de ieșire

În fișierul de ieșire $paranteze2.out$ se va afla un singur numar natural, reprezentand numarul minim de mutari necesare pentru a transforma parantezarea data intr-o parantezare corecta.

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

h2. Restricții

* $1 ≤ N ≤ 100.000, unde N este lungimea sirului de paranteze.$
* $N este numar par.$

* $... ≤ ... ≤ ...$

h2. Exemplu
table(example).
|_. paranteze2.in |_. paranteze2.out |

| )())
| 1

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

|

h3. Explicație
 
...
 

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