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

Просмотры: 150
Изменено: 21 ноября 2024

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

Решение:

Python


n = int(input())

max_n = 0

for _ in range(n):
    x = int(input())
    if x % 112 == 4:
        max_n = max(max_n, x)

print(max_n)