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

Решение.

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

Шаг 1: Инициализация переменных.
Сначала программа считывает количество чисел $n$. Для поиска минимума нам понадобится переменная-хранилище (назовём её $min\_val$). Чтобы корректно найти первое минимальное число, изначально присвоим этой переменной значение, которое заведомо больше любого возможного числа в последовательности. По условию числа не превышают $30\,000$, поэтому можно взять $30\,001$.

Шаг 2: Цикл обработки чисел.
Мы запускаем цикл, который выполнится $n$ раз. На каждом шаге цикла:
1. Считываем очередное число последовательности (назовём его $x$).
2. Проверяем два условия одновременно: кратно ли число 3 (остаток от деления на 3 равен 0) и меньше ли оно нашего текущего минимума $min\_val$.
3. Если оба условия выполняются ($x \pmod 3 = 0$ и $x < min\_val$), то мы обновляем значение минимума: $min\_val = x$.

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

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

В примере из условия: при вводе чисел 21, 12 и 31 программа проверит:
- 21: кратно 3, $21 < 30001$. Теперь $min\_val = 21$.
- 12: кратно 3, $12 < 21$. Теперь $min\_val = 12$.
- 31: не кратно 3. Пропускаем.
Итог: 12.

Ответ: 12

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