레이팅 미적용설명
자판기가 손님에게 거스름돈 \(C\)원을 돌려줘야 한다. 자판기에는 \(500\)원, \(100\)원, \(50\)원, \(10\)원, \(5\)원, \(1\)원짜리 동전이 충분히 들어 있다.
동전의 개수가 가장 적도록 거슬러 주려면 각 동전을 몇 개씩 내어 줘야 하는지 구하여라. 큰 단위부터 최대한 사용하면 개수가 최소가 됨이 알려져 있다.
제약
\(0 \le C \le 100\,000\)
입력 형식
첫째 줄에 거스름돈 \(C\)가 주어진다.
출력 형식
\(500\), \(100\), \(50\), \(10\), \(5\), \(1\)원짜리 동전의 개수를 순서대로 공백으로 구분하여 한 줄에 출력한다.
예제 1
입력
999
출력
1 4 1 4 1 4
설명
\(999 = 500 + 100\times4 + 50 + 10\times4 + 5 + 1\times4\)이므로 차례로 \(1\ 4\ 1\ 4\ 1\ 4\)개이다.
예제 2
입력
70
출력
0 0 1 2 0 0
설명
\(70 = 50 + 10\times2\)이므로 \(50\)원 \(1\)개와 \(10\)원 \(2\)개로 내어 준다.
문제 정보
riseoj 작성
출처 Original
태그