Разбор заданий весеннего кубка по программированию НИЯУ МИФИ
1 минут 50 секунд, чтобы стать умнее!
Задача С. Сдача
Во время карантина все люди испытвают трудности из-за изменения условий жизни. Вася пытается сохранить свой ежедневный распорядок, поэтому хочет купить свой любимый шоколадный батончик в торговом автомате. Он стоит x рублей y копеек. Вася положил в автомат a рублей b копеек. Автомат выдает сдачу таким образом, чтобы общее количество монет в сдаче было наименьшим из возможных. В автомате есть монеты номиналом 1коп, 10коп, 50коп, 1руб, 5руб, 10руб. Необходимо посчитать, сколько каких монет автомат должен отдать Васе в качестве сдачи.
#ИИКС #НИЯУ #МИФИ
https://youtu.be/lK-qMfxs-9s
Источник: https://vk.com/mephi_official?w=wall-69589815_15172