Challenge: Represent any number n in sum of given number

Question

Input any number n and respresent it in the form of sum of given numbers.
You can only use this given list of numbers:
( 1, 2, 5, 10, 20, 50, 100, 500, 2000).
e.g. 55 = 50 + 5 and so on..
The solution should not be only in sum of 1.
3 = 1+1+1 is wrong but 3 = 2+1 is right. You can not represent the number by sum of 1 only but 1 can be used multiple times.
e.g.
4 = 2+1+1 is right.
"Only sum is allowed"
You don't need to print all the

Answer 1

https://www.sololearn.com/Discuss/596043/?ref=app
https://code.sololearn.com/cMWW9nH99Xt2/?ref=app

Answer 2

https://code.sololearn.com/ckXT9xEo8zH1/?ref=app

Answer 3

here goes my try....
https://code.sololearn.com/c9SipoUyNjrT/?ref=app