Statement

When in-presence university was still a thing, Marco loved going to the canteen for lunch. Since the price of the meal was constantly changing, he ended up with tons of coins in his wallet! Thus, he decided to go to a coin changer, a professional that can optimize the space used by your money. When you visit a coin changer, he first takes all of your money, and then he gives you back the same amount of money, but composing it with the least total amount of pieces. Coin changers handle all existing sizes of euros: 1, 2, 5, 10, 20 and 50 cents (hundreds of an euro) and 1, 2, 5, 10, 20, 50, 100, 200 and 500 euros. Marco is skeptical about the honesty of those exchanges, hence he wants to be prepared before visiting. Help him compute the number and type of pieces that an honest coin changer should give him back!