Bacalaureat 2011 - Problema 3 - Subiectul 3 (Sesiunea iunie-iulie)

Subprogramul inserare are doi parametri:

• n, prin care primeste un număr natural (2≤n≤20);
• a, prin care primeste un tablou unidimensional care memorează un sir de n numere naturale, fiecare cu cel mult 4 cifre. Cel puţin un element al tabloului este număr par.

Subprogramul modifică tabloul astfel încât după fiecare termen par al sirului inserează valoarea 2011 si furnizează, tot prin parametrii n si a, valorile actualizate ale datelor primite.
Scrieţi în limbajul C/C++ definiţia completă a subprogramului.

Exemplu: dacă n=7 si a=(1,4,5,3,82,6,2) atunci, după apel,

n=11 si a=(1,4,2011,5,3,82,2011,6,2011,2,2011).

Arată Soluţia

Soluţia acestei probleme este similară cu soluţia Problemei 3, Subiectul 3, Bacalaureat 2012.

void inserare(int& n, int a[])
{
    for(int i = 0; i < n; i++)
    {
        if(a[i] % 2 == 0)
        {
            for(int j = n; j > i+1; j--)
                a[j] = a[j-1];
   
            a[i+1] = 2011;
            ++n; ++i;
        }
    }
}