Задание 15.2. Информатика. ОГЭ 2024. Крылов-11

Напишите программу, которая в последовательности натуральных чисел определяет минимальное число, которые при делении на число \(112\) даёт в остатке число, меньше \(9\). Программа получает на вход количество чисел в последовательности, а затем сами числа. В последовательности всегда имеется число, которое при делении на \(112\) даёт в остатке число меньшее \(9\).

Количество чисел не превышает \(1000\). Введённые числа не превышают \(30~000\).

Программа должна вывести одно число: минимальное число, которое при делении на число \(112\) даёт в остатке число, меньшее \(9\).

Решение:

Python


n = int(input())
m = 30000

for _ in range(n):
    x = int(input())
    if x % 112 < 9:
        m = min(x, m)

print(m)