Дан целочисленный массив из 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);