# PBinfo #4263 – ifelse – Rezolvare C++

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

## Enunț

Cerința
Studiind instrucțiunea if, Alinutza a aflat că ramura else se asociază celui mai apropiat if neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if și else. Din neatenție a transcris greșit, pierzând asocierea corectă if else. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if cu else sau un cuvânt else cu if.

Date de intrare
Fisierul ifelse.in conține pe prima linie un număr natural n. Pe fiecare din următoarele n linii, se află câte un șir de caractere. Fiecare șir conține cuvinte if și else separate prin câte un spațiu, scrise cu litere mici.

Date de ieșire
Fisierul ifelse.out va conține n valori reprezentând numărul minim de modificări efectuate astfel încât asocierea if else să fie corectă, sau -1 dacă nu este posibil pentru șirul de pe linia corespunzătoare. 

Restricții și precizări

în scrierea corectă fiecare if va avea asociat un else;
n este un număr natural mai mic sau egal cu 10;
fiecare linie poate avea cel mult 10000 de cuvinte if sau else separate prin cîte un spațiu;

Exemplu:
ifelse.in

3
if else if if else if
if else if else
if else if
ifelse.out

1
0
-1
Explicație
Pentru primul caz va fi efectuată o singura modificare, ultimul if va fi transformat în else
În al doilea caz scrierea este corectă.
În al treilea caz nu se poate stabili o asociere corectă if else.

## Cod sursă C++

```cpp
#include <fstream>
using namespace std;
ifstream fin("ifelse.in");
ofstream fout("ifelse.out");
char s[60001];
int n,i,op,nr;
int main()
{
    fin>>n;
    fin.get();
    for(i=1; i<=n; i++)
    {
        fin.getline(s,60001);
        op=0,nr=0;
        int k=0;
        for(int j=0; s[j]!=0; j++)
            if(s[j]=='i')
            {
                nr++;
                j++;
                k++;
            }
            else if(s[j]=='e')
            {
                nr--;
                k++;
                if(nr<0)
                {
                    op++;
                    nr=1;
                }
                j=j+3;
            }
        if(k%2!=0)
            fout<<-1<<'\n';
        else
            fout<<nr/2+op<<'\n';
    }
    return 0;
}
```

## Resurse

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