Задание 15-2. Вариант 3-22

Просмотры: 88
Изменено: 29 октября 2024

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

Решение:

Python


n = int(input())

min_n = 30000

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

print(min_n)