문제
1만원 이하의 금액이 주어질 때, 100원과 500원의 동전으로 바꿔주려고 한다. 단, 전체 동전의 갯수를 최소화해야 하고, 동전 100원, 500원은 무한정 있으며, 그 외의 동전은 없다고 가정한다. |
입력
100원 이상, 1만원 이하의 금액이 주어진다.
출력
동전으로 변경된 전체 동전의 갯수를 출력하되, 첫번째 줄에는 500원 동전의 갯수, 두번째 줄에는 100원 동전의 갯수를 출력한다.
예시 1
입력
2300
출력
4
3
예시 2
입력
5000
출력
10
0
예시 3
입력
400
출력
0
4