... порахував!
Ви передасте програмі змінну, яка представляє кількість грошей у доларах та / або центах та масив значень монет. Ваша задача полягає в тому, щоб вивести кількість можливих комбінацій заданого масиву значень монет, які б склали суму, передану коду. Якщо неможливо з названими монетами, програма повинна повернутися 0
.
Примітка американської нумізматичної термінології:
- Монета за 1 цент: копійка
- Монета 5 цент: нікель
- 10-центна монета: дим
- Монета за 25 центів: квартал (четвертий долар)
Приклад 1:
Програма прийнята:
12, [1, 5, 10]
(12 центів)
Вихід:
4
Існує 4 можливих способи комбінування монет, названих для отримання 12 центів:
- 12 копійок
- 1 нікель і 7 копійок
- 2 нікелі та 2 копійки
- 1 копійка і 2 копійки
Приклад 2:
Програма прийнята:
26, [1, 5, 10, 25]
(26 центів)
Вихід:
13
Існує 13 можливих способів поєднання названих монет для отримання 26 центів:
- 26 копійок
- 21 копійка і 1 нікель
- 16 копійок і 2 нікелі
- 11 копійок і 3 нікелі
- 6 копійок і 4 нікелі
- 1 копійка і 5 нікелів
- 16 копійок і 1 дим
- 6 копійок і 2 дими
- 11 копійок, 1 копійка і 1 нікель
- 6 копійок, 1 дим і 2 нікелі
- 1 копійка, 1 дим і 3 нікелі
- 1 копійка, 2 димери і 1 нікель
- 1 чверть і 1 копійка
Приклад 3:
Програма прийнята:
19, [2, 7, 12]
Вихід:
2
Є два можливих способи комбінування монет, названих для отримання 19 центів:
- 1 монета 12 центнів і 1 монета 7 центів
- 1 монета 7 центів та 6 монети 2 центи
Приклад 4:
Програма прийнята:
13, [2, 8, 25]
Вихід:
0
Немає можливих способів поєднання монет, названих для отримання 13 центів.
Це було через пісочницю. Застосовуються стандартні лазівки. Це кодовий гольф, тому відповідь з найменшими байтами виграє.
s/count/earn
.