История изменений
Исправление utf8nowhere, (текущая версия) :
Если всегда вычитается последняя монета, то единственный способ попробовать повычитать другие номиналы — это выкинуть последний.
Обычно задача размена решается более другим (менее извращённым) способом. Когда из текущей суммы вычитается каждый доступный номинал, и берётся минимум от получившихся подзадач.
Исходная версия utf8nowhere, :
Когда всегда вычитается последняя монета, то единственный способ попробовать повычитать другие номиналы — это выкинуть последний.
Обычно задача размена решается более другим (менее извращённым) способом. Когда из текущей суммы вычитается каждый доступный номинал, и берётся минимум от получившихся подзадач.