[saulpw]

And what algorithm did you use to find that? As per the comment you replied to, the greedy algorithm no longer works, and you have to exhaustively search through all possibilities of coins.

[couchand]

Not the OP, but they appear to use the classic change-making algorithm "Dimes are Best".

It works like this: give dimes for change, they're the best coin (highest value density).