6.5.15

#include <iostream>
using namespace std;

int main() {
    setlocale(LC_ALL, "Russian");
    srand(15);
    int i, ip = 0, n, insert;
    cout << "Введите размер массива n: ";
    cin >> n;
    cout << "Введите вставляемый элемент: ";
    cin >> insert;
    int* arr = new int[n]; // Заготовка
    int* res = new int[n * 2 - 1]; // Результат
    // Простое заполнение массива
    for (i = 0; i < n; i++) {
        arr[i] = rand() % 200 - 100;
    }
    // Специальное заполнение результирующего массива
    for (i = 0; i < n * 2 - 1; i++) {
        res[i] = arr[i - ip];
        if (i - ip < n - 1)
            if ((arr[i - ip] > 0 && arr[i - ip + 1] < 0) || (arr[i - ip] < 0 && arr[i - ip + 1] > 0)) {
                i++;
                ip++;
                res[i] = insert;
            }
    }
    delete[] arr;
    // Вывод массива
    for (i = 0; i < n + ip; i++) {
        cout << res[i] << " ";
    }
    return 0;
}