체험 서버입니다 · 매일 새벽 4시에 처음 상태로 돌아갑니다 · 비밀번호 바꾸기 · 사이트 설정 · 파일 올리기는 쓸 수 없습니다
로그인
1028

[연산자] 거스름돈 동전

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

문제 설명

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

입력

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

출력

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

예시

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

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

로그인