Fișierul intrare/ieșire: paranteze2.in, paranteze2.out Sursă Concurs Clasa a 7-a
Autor din folclor Adăugată de teodor94Teodor Plop teodor94
Timp execuție pe test 0.05 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate normalnormalnormalnormalnormal

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