Fişierul intrare/ieşire:paranteze2.in, paranteze2.outSursăConcurs Clasa a 7-a
AutorDin FolclorAdăugată deteodor94Teodor Plop teodor94
Timp execuţie pe test0.05 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

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.inparanteze2.out
)())
1
Trebuie sa te autentifici pentru a trimite solutii. Click aici