stamps, и марок каждого номинала сколько угодно. Нужно наклеить на конверт марки ровно на сумму total.
Посчитайте, сколько существует разных наборов марок. Порядок наклейки не важен: наборы различаются только количеством марок каждого номинала. Если собрать сумму нельзя, верните 0.
Ответ гарантированно помещается в 32-битное знаковое целое.total=6, stamps=[1, 3, 4] → 4
Подходят наборы 1+1+1+1+1+1, 3+1+1+1, 3+3, 4+1+1 — всего 4.
total=7, stamps=[2, 4] → 0
Из чётных номиналов нечётную сумму не собрать.
total=0, stamps=[5] → 1
Нулевую сумму даёт ровно один набор — пустой.
total=6, stamps=[1, 3, 4]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 74 теста на сервере, включая скрытые.