문제

문제 2119

거스름돈

시간 제한 1.000초 메모리 제한 128MB

문제를 해결할 코드를 제출합니다.

문제 설명

아르바이트 판다는 손님에게 N원을 거슬러 줘야한다.
현재 사용할 수 있는 동전은 10원 50원 100원 500원으로 구성되어 있다.
최소 동전의 개수를 구하시오.

입력 설명

자연수 N이 입력된다.

출력 설명

최소 동전의 개수가 출력된다.

입력 예시

출력 예시

출처

정보과학