#include <iostream>

using namespace std;

void print(int* arr, int size) {
    for (int i = 0; i < size; i++) {
        cout << arr[i] << " ";
    }
    cout << endl;
}

void fill(int* arr, int size) {
    for (int i = 0; i < size; i++) {
        arr[i] = rand() % 10;
    }
}

int main() {
    setlocale(LC_ALL, "ru");

    srand(time(NULL));

    int size, type;

    cout << "Введите размер массива: ";
    cin >> size;

    cout << "Введите 0 для удаления четных элементов, 1 для удаления нечетных элементов: ";
    cin >> type;

    int* arr = new int[size];

    fill(arr, size);
    print(arr, size);

    int temp_size = size % 2 != 0 && type == 0 ? size / 2 + 1 : size / 2;

    int* temp = new int[temp_size];

    for (int i = type, k = 0; i < size; i += 2, k++) {
        temp[k] = arr[i];
    }

    delete[] arr;

    arr = temp;

    size = temp_size;

    print(arr, size);

    delete[] temp;
}