Задача С. Сдача

Разбор заданий весеннего кубка по программированию НИЯУ МИФИ Задача #3 Во время карантина все люди испытвают трудности из-за изменения условий жизни. Вася пытается сохранить свой ежедневный распорядок, поэтому хочет купить свой любимый шоколадный батончик в торговом автомате. Он стоит x рублей y копеек. Вася положил в автомат a рублей b копеек. Автомат выдает сдачу таким образом, чтобы общее количество монет в сдаче было наименьшим из возможных. В автомате есть монеты номиналом 1коп, 10коп, 50коп, 1руб, 5руб, 10руб. Необходимо посчитать, сколько каких монет автомат должен отдать Васе в качестве сдачи. Полный разбор на канале автора задач: