// problem #31
거스름돈
시간 제한 1.0초
1000원을 내고 물건값 M원을 지불했을 때 받는 거스름돈의 동전(500,100,50,10,5,1) 개수를 최소로 하여 구하시오.
입력
첫 줄에 물건값 M (1 ≤ M ≤ 1000).
출력
거스름돈 동전의 최소 개수.
제한
- 1 ≤ M ≤ 1000
예제
입력 1
712
출력 1
10
입력 2
1000
출력 2
0
// problem #31
1000원을 내고 물건값 M원을 지불했을 때 받는 거스름돈의 동전(500,100,50,10,5,1) 개수를 최소로 하여 구하시오.
첫 줄에 물건값 M (1 ≤ M ≤ 1000).
거스름돈 동전의 최소 개수.
712
10
1000
0