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

Решение.

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

Шаг 1: Инициализация переменной для максимума.
Создадим переменную $max\_val$, в которой будем хранить текущее максимальное число, кратное 8. Так как по условию в последовательности натуральные числа и хотя бы одно кратное 8 точно есть, мы можем инициализировать её нулём: $max\_val = 0$. Любое натуральное число, кратное 8, будет больше нуля.

Шаг 2: Чтение количества чисел.
Сначала программа считывает число $n$ — количество элементов в последовательности.

Шаг 3: Цикл обработки чисел.
Запустим цикл, который повторится $n$ раз. На каждой итерации цикла:
1. Считываем очередное число $x$.
2. Проверяем условие: делится ли $x$ на 8 без остатка? В программировании это записывается как $x \pmod 8 = 0$.
3. Если число кратно 8, сравниваем его с нашим текущим максимумом $max\_val$. Если $x > max\_val$, то обновляем значение максимума: $max\_val = x$.

Шаг 4: Вывод результата.
После завершения цикла в переменной $max\_val$ будет храниться самое большое число из тех, что подошли под условие. Выводим его на экран.

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

Разберём пример из условия:
1. Вводим $n = 3$.
2. Первое число $16$. Оно кратно 8 ($16 = 8 \cdot 2$) и $16 > 0$. Теперь $max\_val = 16$.
3. Второе число $24$. Оно кратно 8 ($24 = 8 \cdot 3$) и $24 > 16$. Теперь $max\_val = 24$.
4. Третье число $12$. Оно не кратно 8. Пропускаем.
5. Итог: $24$.

Ответ: 24

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