# PBinfo #1366 – aceeasi-paritate-2 – Rezolvare C++

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

## Enunț

Cerința
Se dau n numere întregi. Să se insereze între oricare două numere de aceeași paritate media lor aritmetică. Algoritmul se va relua în mod repetat până când nu se mai poate adăuga șirului niciun nou element. 

Date de intrare
Programul citește de la tastatură numărul n, iar apoi n numere întregi, separate prin spații.

Date de ieșire
Programul va afișa pe ecran pe câte o linie nouă, începând cu șirul inițial, toate șirurile distincte ce se pot construi prin metoda mai sus menționată. Fiecare șir se va scrie pe câte un rând nou.

Restricții și precizări

în cazul în care șirul conține două elemente consecutive egale, între acestea nu se va insera media aritmetică
1 ≤ n ≤ 100
-1.000.000.000 ≤ elementele șirului ≤ 1.000.000.000

Exemplu:
Intrare

6
1 41 3 3 4 8
Ieșire

1 41 3 3 4 8
1 21 41 22 3 3 4 6 8
1 11 21 31 41 22 3 3 4 5 6 7 8
1 6 11 16 21 26 31 36 41 22 3 3 4 5 6 7 8
Explicație
Primul șir este șirul inițial, din primul șir se obține următorul, de pe linia a doua, apoi șirul al treilea și în final șirul al patrulea. În al patrulea șir nu mai putem insera niciun element nou.

## Cod sursă C++

```cpp
#include <iostream>
using namespace std;
int main() {
    int n, i, v[3000], j;
    bool adv;
    cin >> n;
    for (i = 1; i <= n; i++)
        cin >> v[i];
    do { for (i = 1; i <= n; i++)
            cout << v[i] << " ";
        cout << endl;
        adv = false; i = 2;
        while (i <= n)
            if ((v[i - 1] + v[i]) % 2 == 0 && v[i - 1] != v[i]) {
                for (j = n; j >= i; j--)
                    v[j + 1] = v[j];
                v[i] = (v[i - 1]+ v[i + 1]) / 2;
                n++;
                i = i + 2;
                adv = true;
            } else i++;
    } while (adv == true);
    return 0;
}
```

## Resurse

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