Canvi mínim P81629

Statement

thehtml

Feu un programa que, donada una quantitat d’euros i de cèntims, calculi el nombre mínim de bitllets i monedes necessaris per assolir aquella quantitat. Es disposa de monedes de 1, 2, 5, 10, 20 i 50 cèntims i de 1 i 2 euros, i de bitllets de 5, 10, 20, 50, 100, 200 i 500 euros.

Entrada

L’entrada consistex en dos naturals: el nombre d’euros e i el nombre de cèntims c. Assumiu c<100.

Sortida

Escriviu quants bitllets i quantes monedes de cada tipus calen per representar la quantitat de l’entrada, tot minimitzant el nombre total de bitllets i monedes.

Public test cases

Input

9999 99

Output

Bitllets de 500 euros: 19
Bitllets de 200 euros: 2
Bitllets de 100 euros: 0
Bitllets de 50 euros: 1
Bitllets de 20 euros: 2
Bitllets de 10 euros: 0
Bitllets de 5 euros: 1
Monedes de 2 euros: 2
Monedes de 1 euro: 0
Monedes de 50 centims: 1
Monedes de 20 centims: 2
Monedes de 10 centims: 0
Monedes de 5 centims: 1
Monedes de 2 centims: 2
Monedes de 1 centim: 0

Input

0 78

Output

Bitllets de 500 euros: 0
Bitllets de 200 euros: 0
Bitllets de 100 euros: 0
Bitllets de 50 euros: 0
Bitllets de 20 euros: 0
Bitllets de 10 euros: 0
Bitllets de 5 euros: 0
Monedes de 2 euros: 0
Monedes de 1 euro: 0
Monedes de 50 centims: 1
Monedes de 20 centims: 1
Monedes de 10 centims: 0
Monedes de 5 centims: 1
Monedes de 2 centims: 1
Monedes de 1 centim: 1

Input

100 0

Output

Bitllets de 500 euros: 0
Bitllets de 200 euros: 0
Bitllets de 100 euros: 1
Bitllets de 50 euros: 0
Bitllets de 20 euros: 0
Bitllets de 10 euros: 0
Bitllets de 5 euros: 0
Monedes de 2 euros: 0
Monedes de 1 euro: 0
Monedes de 50 centims: 0
Monedes de 20 centims: 0
Monedes de 10 centims: 0
Monedes de 5 centims: 0
Monedes de 2 centims: 0
Monedes de 1 centim: 0

Information

Author: Jordi Petit
Language: Catalan
Other languages: English
Official solutions: C++ Java Python
User solutions: C C++ Java Lua Perl PHP Python Rust