Minimum Coins (Greedy Denominations)

Coins of values 1, 2, 5, 10, 20, 50, 100, 500 and 2000 are available in unlimited quantity. Print the minimum number of coins needed to make the amount.

1 <= amount <= 10^6