Question

Scrieţi definiţia completă a subprogramului p cu trei parametri, care primeşte prin intermediul parametrilor:

- n, un număr natural nenul (n≤100)

- x, un tablou unidimensional cu n componente întregi de maximum patru cifre fiecare

- k, un număr natural nenul (k≤100)

Subprogramul returnează poziţia de început a ultimei secvenţe de k elemente care conţine cele mai multe numere pare. Dacă toate elementele tabloului unidimensional sunt numere impare se va returna 0.

Answer 1

int p(const int n, const int x[], int& k){

int poz[2] = {0}, _k = 0;

k = 0;

for(int i = 0; i < n; ++i){

 if(!(x[i] & 1)){  

  if(!_k)

   poz[0] = i;

 

  ++_k;

 

  if(_k >= k){

   k = _k;

   poz[1] = poz[0];

  }  

 }

 else

  poz[0] = _k = 0;

}

return poz[1];

}