--- Day 17: No Such Thing as Too Much ---
The elves bought too much eggnog again - 150
liters this time. To fit it all into your refrigerator, you'll need to move it into smaller containers. You take an inventory of the capacities of the available containers.
For example, suppose you have containers of size 20
, 15
, 10
, 5
, and 5
liters. If you need to store 25
liters, there are four ways to do it:
15
and10
20
and5
(the first5
)20
and5
(the second5
)15
,5
, and5
Filling all containers entirely, how many different combinations of containers can exactly fit all 150
liters of eggnog?