# PBinfo #3991 – ModificaParanteze – Rezolvare C++

Sursa: Codul lui Andrei
Limbaj: C++
Autor rezolvare: andrei

## Enunț

Cerința
Fie un șir de paranteze rotunde, deschise sau închise. Putem efectua de câte ori dorim operația de transformare a unei paranteze deschise într-una închisă sau invers. Să se determine numărul minim de operații necesare transformării secvenței inițiale într-una corect parantezată. Dacă acest lucru nu este posibil, se va afișa -1.

Date de intrare
Programul citește de la tastatură șirul de paranteze rotunde, fără spații.

Date de ieșire
Programul va afișa pe ecran numărul minim de operații necesar pentru a transforma șirul într-o secvență corect parantezată. Dacă nu este posibilă parantezarea corectă, se va afișa -1.

Restricții și precizări

1 ≤ numărul de paranteze ≤ 1000

Exemplul 1:
Intrare

((((
Ieșire

2
Explicație
O posibilitate este să modificăm ultimele două paranteze deschise în paranteze închise și să obținem (()).

Exemplul 2:
Intrare

)
Ieșire

-1
Explicație
Nu putem obține o expresie corect parantezată.

Exemplul 3:
Intrare

((()()()
Ieșire

1
Explicație
A doua paranteză se transformă în paranteză închisă.

## Cod sursă C++

```cpp
#include <bits/stdc++.h>
using namespace std;
char s[1003];
int NrMinOp()
{
    int i, cnt = 0, nrOp = 0;
    int n = strlen(s);
    if (n % 2 == 1) return -1;
    for (i = 0; i < n; i++)
    {
        if (s[i] == '(') cnt++;
        else cnt--;
        if (cnt < 0)
        {
            nrOp++;
            cnt = 1;
        }
    }
    nrOp += cnt / 2;
    return nrOp;
}
int main()
{
    cin >> s;
    cout << NrMinOp();
    return 0;
}
```

## Resurse

- [Pagina originală](https://codulluiandrei.ro/rezolvari/pbinfo/3991)
- [Sursa C++](https://codulluiandrei.ro/rezolvari/pbinfo/3991/cod.cpp)
- [Sursa pe GitHub](https://raw.githubusercontent.com/codulluiandrei/pbinfo/main/pbinfo-3991/main.cpp)
- [Cursuri de informatică pentru BAC](https://codulluiandrei.ro/academia/info-curs/pachet-cpp/)