Задание №16 — Алгоритмы и программирование

Решение.

Для решения этой задачи нам необходимо последовательно обработать каждое число из набора и найти среди тех, что делятся на 4, самое большое.

Шаг 1: Анализ входных данных.
Сначала программа считывает количество чисел $n$. Затем в цикле она будет получать сами числа по одному. Нам не нужно хранить все числа в памяти одновременно, достаточно проверять каждое число сразу после ввода.

Шаг 2: Выбор переменной для максимума.
Создадим переменную max_val, в которой будем хранить текущее максимальное число, кратное 4. Поскольку по условию в последовательности всегда есть хотя бы одно число, кратное 4, и все числа натуральные (больше 0), мы можем инициализировать max_val нулём или любым числом, которое заведомо меньше любого натурального числа.

Шаг 3: Алгоритм обработки.
Для каждого введённого числа $x$ выполним следующие действия:
1. Проверим, делится ли число на 4 без остатка. В программировании это записывается как x % 4 == 0.
2. Если число кратно 4, сравним его с нашим текущим максимумом max_val.
3. Если $x > max\_val$, то обновим значение максимума: max_val = x.

Шаг 4: Реализация (пример на языке Python).
n = int(input())
max_val = 0
for i in range(n):
    x = int(input())
    if x % 4 == 0 and x > max_val:
        max_val = x
print(max_val)

Разбор примера:
Вводятся числа: 3 (количество), затем 8, 16, 11.
1. Число 8: кратно 4, $8 > 0$. Теперь max_val = 8.
2. Число 16: кратно 4, $16 > 8$. Теперь max_val = 16.
3. Число 11: не кратно 4. Пропускаем.
Итог: 16.

Ответ: 16

Источник: ФИПИ