| Fişierul intrare/ieşire: | paranteze2.in, paranteze2.out | Sursă | Concurs Clasa a 7-a |
| Autor | Din Folclor | Adăugată de |  Teodor Plop •teodor94 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 2048 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Poti vedea testele pentru aceasta problema accesand atasamentele.Vezi solutiile trimise | Statistici
Paranteze2 (clasa a 7-a)
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.
Date de intrare
Fişierul de intrare paranteze2.in contine pe o singura linie, sirul de parantezari.
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.
Restricţii
- 1 ≤ N ≤ 100.000, unde N este lungimea sirului de paranteze.
- N este numar par.
Exemplu
| paranteze2.in | paranteze2.out |
|---|---|
| )()) | 1 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
