Question

Дан массив `a` из `N` элементов. Необходимо найти количество соседних пар элементов, в которых оба числа делятся нацело на 4.

Объявлены переменные: `N`, `k`, `i`, массив `a` из `N` элементов.

Accepted Answer

k

Answer

Идея решения: перебрать все соседние пары элементов и подсчитать те, в которых оба элемента кратны 4.

Проходим по массиву от первого элемента до предпоследнего. Для каждой позиции `i` проверяем условие: если `a[i]` и `a[i+1]` оба делятся на 4 без остатка, увеличиваем счётчик `k`.

**На C:**

```c
for(i = 0; i < N - 1; i++){
    if(a[i] % 4 == 0 && a[i+1] % 4 == 0)
        k++;
}
printf("%d", k);
```

**На Паскале:**

```pascal
k := 0;
for i := 1 to N - 1 do
    if (a[i] mod 4 = 0) and (a[i+1] mod 4 = 0) then
        k := k + 1;
writeln(k);
```

Задание №25ПрограммированиеЕГЭ по информатике