Pénzváltás (Java)

Írjon programot, amely a standard bemenetről bankjegyek és pénzérmék értékeit olvassa be, soronként egyet! A lehetséges értékek a következők: 5, 10, 20, 50, 100, 200, 500, 1000, 2000, 5000, 10000, 20000.

A program összegezze a bankjegyek és pénzérmék értékeit, majd írja a standard kimenetre, hogy az egyes címletekből hány darabra van szükség, ha a legkevesebb bankjegyet és pénzérmét szeretnénk felhasználni! Az eredményt rendezze a címletek szerint csökkenő sorrendbe!

A kimenet pontos formátumát lásd a példa kimenetben!

Példa bemenet

1. 10
2. 500
3. 200
4. 1000
5. 20
6. 50
7. 500
8. 5
9. 10
10. 500
11. 200
12. 1000
13. 20
14. 50
15. 5

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 2000: 2
2. 50: 1
3. 20: 1

letöltés szöveges állományként