Написать код на C++. Дан целочисленный массив размера N. Проверить, чередуются ли в нём чётные и нечётные числа. Если чередуются, то вывести 0, если нет, то вывести порядковый номер первого элемента, нарушающего закономерность.

Можно проверить массив, сравнивая каждый элемент с предыдущим. Если два соседних числа имеют одинаковую чётность, значит чередование нарушено. В этом случае нужно вывести номер текущего элемента, так как именно он первым нарушает закономерность.

C++
#include 
using namespace std;

int main() {
    int N;
    cin >> N;

    int a[1000];

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

    for (int i = 1; i < N; i++) {
        if (a[i] % 2 == a[i - 1] % 2) {
            cout << i + 1;
            return 0;
        }
    }

    cout << 0;

    return 0;
}

Пояснение:

Первый элемент сам по себе не может нарушать чередование, поэтому проверку начинаем со второго элемента.

Например, для массива:

2 5 8 3 6

чётность чередуется:

чётное, нечётное, чётное, нечётное, чётное

Поэтому программа выведет:

0

А для массива:

2 5 7 4 9

третий элемент нарушает закономерность, потому что 5 и 7 оба нечётные. Программа выведет:

3