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

Решение.

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

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

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

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

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

Разбор примера:
Ввод: 3 (количество чисел), затем 10, 25, 12.
1. Число 10: кратно 5, $10 > 0$. Теперь $max\_val = 10$.
2. Число 25: кратно 5, $25 > 10$. Теперь $max\_val = 25$.
3. Число 12: не кратно 5. Пропускаем.
Итог: 25.

Ответ: 25

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