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

Решение.

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

1. Ввод данных: Сначала программа считывает количество чисел $n$. Затем в цикле мы будем считывать сами числа по одному.

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

3. Проверка условий: Для каждого введённого числа $x$ мы проверяем два условия одновременно:
— Является ли число чётным? (Остаток от деления на $2$ равен $0$: $x \pmod 2 = 0$).
— Меньше ли оно нашего текущего минимума? ($x < min\_val$).

4. Обновление минимума: Если оба условия выполняются, мы записываем значение $x$ в переменную min_val.

5. Вывод: После того как все числа обработаны, в переменной min_val окажется самое маленькое чётное число из последовательности.

Пример реализации на языке Python:

n = int(input())
min_val = 30001
for i in range(n):
    x = int(input())
    if x % 2 == 0 and x < min_val:
        min_val = x
print(min_val)

Проверим на примере из условия:
Ввод: $4$ (количество), затем числа $3, 20, 6, 8$.
— $3$: нечётное, пропускаем.
— $20$: чётное, $20 < 30001$, теперь min_val = 20.
— $6$: чётное, $6 < 20$, теперь min_val = 6.
— $8$: чётное, но $8 > 6$, пропускаем.
Итог: $6$.

Ответ: 6

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