Пайтон прогромирование решите эт у задачу исользуя if and elfi

Question

Лиса Алиса и кот Базилио вырастили денежное дерево. И выросли на нем трехрублевые и пятирублевые золотые монеты. Лиса Алиса себе взяла трехрублевые монеты, а коту Базилио отдала пятирублевые монеты. Посетовав на свою скромность, она предложила впредь рассчитываться за покупки вместе, деньги давать без сдачи и минимальным числом монет. Известно, что они сделали покупку стоимостью N рублей, при этом они рассчитались без сдачи. 
Вам следует написать программу, которая определяет: сколько монет внес кот Базилио, и сколько монет внесла лиса Алиса. 
Входные данные 
Во входном файле INPUT.TXT записано одно натуральное число N – стоимость покупки в рублях (7 < N < 1000). 
Выходные данные 
В выходной OUTPUT.TXT выведите два целых числа через пробел: число монет, которые отдал кот Базилио и число монет, которые отдала лиса Алиса.

egorust · Accepted Answer

# Чтение стоимости покупки 
with open('INPUT.TXT') as f: 
    N = int( 
f.read
 ().strip()) 
# Инициализация переменных для хранения результатов 
min_coins = float('inf') 
result_x, result_y = 0, 0 
# Перебор возможных значений y (количество пятирублевых монет) 
for y in range(N // 5 + 1):  # максимум y может быть от 0 до N//5 
    remaining = N - 5 * y  # оставшаяся сумма, которую нужно покрыть 3-рублевыми монетами 
    if remaining >= 0 and remaining % 3 == 0:  # проверка, что оставшаяся сумма делится на 3 
        x = remaining // 3  # количество 3-рублевых монет 
        total_coins = x + y  # общее количество монет 
        if total_coins < min_coins:  # если нашли меньшее количество монет 
            min_coins = total_coins 
            result_x, result_y = x, y 
# Запись результата в файл 
with open('OUTPUT.TXT', 'w') as f: 
    f.write(f"{result_y} {result_x}
")