Перейти к содержанию

Элементы массива — целые числа в диапазоне от 1 до 10 000

Дан целочисленный массив из 30 элементов. Элементы массива — целые числа в диапазоне от 1 до 10 000. Опишите на одном из языков программирования алгоритм, позволяющий найти и вывести наибольшее количество идущих подряд элементов массива, каждый из которых оканчивается на 2 в четверичной системе счисления.

Например, для массива из 5 элементов: 9, 14, 6, 34, 5 — ответ 3.

Исходные данные объявлены так, как показано ниже. Запрещается использовать переменные, не описанные ниже, но использовать все описанные переменные необязательно.

В качестве ответа необходимо привести фрагмент программы, который должен находиться на месте многоточия. Вы можете записать решение также на другом языке программирования (укажите название и используемую версию языка программирования, например PascalABC 1.8). В этом случае вы должны использовать переменные, аналогичные переменным, используемым в алгоритме, с учётом синтаксиса и особенностей используемого вами языка программирования.


Пример фрагмента программы на языке PascalABC 1.8.

k := 0;

m := 0;

for i := 1 to N do

if (a[i] mod 4) = 2 then

m := m + 1

else

begin

if m > k then

k := m;

m := 0

end

end;

if m > k then

k := m;

writeln(k);