[X4] Bankomat w Zimbabwe
Języki:
pas
c
cpp
java
Limit czasu: 1.0 s
Limit pamięci: 16 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który wczyta liczbę N (N<1000000000) - kwotę wyrażoną w dolarach Zimbabwe, a następnie wydrukuje na ekranie, posortowane malejąco nominały banknotów które dają w sumie tę kwotę i wymagającą minimalnej liczby banknotów.
Nominały (zgodne z obrazkiem) wydrukuj w osobnych wierszach.
Przykład
wejście
999995
wyjście
750000
200000
10000
10000
10000
10000
5000
1000
1000
1000
1000
500
100
100
100
100
50
20
20
5