Максимальное значение почтовых марок на конверте

Проблема с почтовой маркой - это математическая загадка, которая спрашивает, какова наименьшая стоимость почтовой оплаты, которая не может быть помещена на конверт, если письмо может содержать только ограниченное количество марок, и они могут иметь только определенные указанные номиналы.

Например, предположим, что конверт может содержать только три марки, а доступные марки составляют 1 цент, 2 цента, 5 центов и 20 центов. Тогда решение 13 центов; поскольку любое меньшее значение может быть получено не более чем с тремя марками (например, 4 = 2 + 2, 8 = 5 + 2 + 1 и т. д.), но чтобы получить 13 центов, нужно использовать как минимум четыре марки.

алгоритм, который с учетом максимально допустимого количества марок и номинальной стоимости марок позволяет найти наименьшую почтовую оплату, которую нельзя поместить на конверт?

Другой пример: Можно использовать максимум 5 марок
Оценен: 1, 4, 12, 21
Наименьшее недостижимое значение - 72. Значения 1-71 могут быть созданы с помощью определенной комбинации.

В конце концов, я, вероятно, буду использовать Java для кодирования этого.