Ana

#include <iostream>
using namespace std;

int par = 0, impar = 0;

void parimpar(int a, int k){ // functia care determina daca elementul este par sau nu

    if(a % 2 == 0 && a < k) par++;
    if(a % 2 != 0 && a < k) impar++;

}

void divide(int *arr, int low, int high, int k){ //functia care divide multimea in multimi mai mici, pana la un element.

    int mid;
    if (low < high){
        mid = (low + high)/2;
        divide(arr,low,mid,k);
        divide(arr,mid+1,high,k);
    } else parimpar(arr[low], k);
}

int main(){

    int n, k;

    cout << "Numarul de elemente ";
    cin >> n;

    int a[n];

    for(int i = 0; i < n; i++){
        cout << "a[" << i << "] = ";
        cin >> a[i];
    }

    cout << "k = ";
    cin >> k;

    divide(a, 0, n - 1, k);

    cout << "Numere pare mai mici de k sunt " << par << ", dar impare mai mici de k " << impar;

    return 0;
}