Zadanie : zad114
Zadanie
Bankomat wypłacając gotówkę operuje banknotami o nominałach 100, 50, 20 i 10 oraz monetami 5, 2 i 1 zł. Wyznacz namniejszą możliwą ilość banknotów i monet potrzebną do wypłacenia określonej kwoty gotówki.
Wejście
Pierwszy i jedyny wiersz wejścia zakończony znakiem nowej linii zawiera
jedną liczbę całkowitą n z zakresu
Wyjście
Pierwszy i jedyny wiersz wyjścia zakończony znakiem nowej linii powinien zawierać dwie liczby całkowite oddzielone pojedynczą spacją: minimalną ilość banknotów i minimalną ilość monet potrzebnych do wypłacenia kwoty n złotych.
Przykład
Dla danych podanych na wejściu:
9
Poprawną odpowiedzią jest wyjście:
0 3
Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5
Opcje zadania:
Biblioteki : iostream iomanip cmath Limit czasu : 0.25 s Limit pamięci : 32 MB Słowa niedozwolone : do for if switch while