Finding the number of sums.

Question

You have an array containing 5 numbers-{50,25,10,5,1}. You will give input an integer number and the programme will find the number of sums of that number using the valus of the array.
Example: Input: 11
Output : 4
( 10+1
5+5+1
5+1+1+1+1+1+1
1+1+1+1+1+1+1+1+1+1+1+1 )

Answer 1

learn a bit about dynamic programming...

https://www.google.cz/amp/s/www.mathblog.dk/project-euler-31-combinations-english-currency-denominations/amp/

https://www.google.cz/amp/s/www.mathblog.dk/project-euler-76-one-hundred-sum-integers/amp/