5 ms·

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 throu

by saulpw 3y ago

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 3y ago
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).