Rezolvare PBinfo #3642

Cerinţa

Scrieţi definiția completă a subprogramului C++ cu antetul:

void f_expo(int a[], int n)

care are doi parametri:

• a, prin care primeşte un tablou unidimensional de numere naturale
• n, numărul efectiv de elemente ale tabloului.

Subprogramul furnizează rezultatul tot prin intermediul tabloului a. Pentru fiecare element a[i], i=0..n-1, se calculează exponentul maxim e cu proprietatea că 2e ≤ a[i], iar rezultatul se va memora tot în a[i].

Restricţii şi precizări

• 1 ≤ a[i] ≤ 1.000.000
• 2 ≤ n ≤ 5.000.000
• numele subprogramului cerut este f_expo
• parametrii sunt, în această ordine: a, n
• elementele vectorului a sunt indexate de la zero

Exemplu:

Dacă n=6, a=(9,1,5,15,19,30), după apel a=(3,0,2,3,4,4).

Important

Soluţia propusă va conţine doar definiţia subprogramului cerut. Prezenţa în soluţie a altor instrucţiuni poate duce erori de compilare sau de execuţie care vor avea ca efect depunctarea soluţiei.