В квесте «Числовой лабиринт» игроки по очереди называют числа.

Нужно найти наибольшее трёхзначное число, которое нечётное, не кратное 3 и не оканчивающееся на 7.

Гарантируется, что хотя бы одно такое число в списке есть.

Программа получает на вход натуральные числа, количество введённых чисел неизвестно, последовательность чисел заканчивается числом 0 (0 — признак окончания ввода, не входит в последовательность).

Не более 1000 чисел, каждое не больше 30000.

Пример работы программы:

Входные данные	Выходные данные
385 156 511 203 0	511

Решение

🔹 Шаг 1. Подготовка максимума

mx = -1

В mx храним наибольшее подходящее число. Стартовое значение -1 меньше любого натурального.

🔹 Шаг 2. Цикл ввода до нуля

while True:

Количество чисел заранее неизвестно — читаем, пока не встретим 0 (признак конца, в последовательность не входит).

🔹 Шаг 3. Чтение числа и выход по нулю

x = int(input())
if x == 0:
    break

🔹 Шаг 4. Проверка условия и обновление максимума

if 100 <= x <= 999 and x % 2 == 1 and x % 3 != 0 and x % 10 != 7:
    if x > mx:
        mx = x

Число подходит, если одновременно:

трёхзначное: 100 ≤ x ≤ 999;
нечётное: x % 2 == 1;
не кратно 3: x % 3 != 0;
не оканчивается на 7: x % 10 != 7.

Из подходящих берём наибольшее.

🔹 Шаг 5. Вывод результата

print(mx)

Ответ: 511

Задание 16 ОГЭ по информатике: 16. Программирование — вариант 2027-smart-2