로그인
1029

[연산자] 거스름돈 동전

목록
시간 제한 1초 메모리 제한 128MB 연산자

문제 설명

새롬이는 학교 매점에서 계산을 돕고 있다.
거스름돈은 동전의 개수가 가장 적어지도록 큰 동전부터 내어 준다.
500원, 100원, 50원, 10원 동전을 각각 몇 개씩 주어야 할까?

입력

거스름돈 m이 주어진다. m은 10의 배수이다. ( 0 ≤ m ≤ 100000 )

출력

500원, 100원, 50원, 10원 동전의 개수를 공백을 기준으로 출력한다.

예시

입력
1260
출력
2 2 1 1
문제를 풀려면 로그인해야 합니다.

문제와 채점 결과는 누구나 볼 수 있지만, 제출은 회원만 가능합니다.

로그인