Fișierul intrare/ieșire paranteze2.in, paranteze2.out Sursă Concurs Clasa a 7-a
Autor din folclor Adăugată de avatar teodor94 Teodor Plop • teodor94
Timp de execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile 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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii