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

Решение.

Для решения этой задачи нам необходимо последовательно обработать набор чисел и найти среди тех, что оканчиваются на цифру $9$, самое большое.

Шаг 1: Анализ входных данных.
Сначала программа считывает количество чисел $n$. Затем в цикле мы будем считывать сами числа по одному. По условию задачи чисел не более $1000$, а их значения не превышают $30\,000$.

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

Шаг 3: Проверка условия.
Чтобы проверить, оканчивается ли число на $9$, нужно найти остаток от его деления на $10$. В программировании для этого используется оператор взятия остатка (например, % в Python/C++ или mod в Pascal). Условие выглядит так: $x \pmod{10} = 9$.

Шаг 4: Алгоритм поиска.
Для каждого введённого числа $x$ выполняем проверку:
1. Оканчивается ли оно на $9$?
2. Больше ли оно, чем наше текущее сохранённое значение max_val?
Если оба условия выполняются, обновляем max_val = x.

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

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

Ответ: 19

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