Задача 944 Размен. ACMP. Python подробное объяснение

В этом видео мы подробно разбираем задачу №944 с сайта ACMP.ru — «Размен». Это классическая задача на жадный алгоритм, которая помогает понять, как оптимально выбирать значения, чтобы достичь нужной суммы с минимальным количеством шагов. По сюжету: в стране используются купюры номиналом 1, 3 и 4 рубля, и нужно разменять сумму N рублей (1 ≤ N ≤ 10000), используя минимальное количество купюр.