어떤 자판기는 손님이 낸 금액 \(M\) 과 상품의 가격 \(C\) 를 입력받아, 거스름돈 \(M - C\) 원을 가장 적은 개수의 동전으로 돌려주려고 한다.

자판기가 사용할 수 있는 동전은 \(500\)원, \(100\)원, \(50\)원, \(10\)원 네 종류뿐이며, 각 동전은 충분히 많이 들어 있다고 가정한다.

거스름돈을 가장 적은 개수의 동전으로 거슬러 줄 때, \(500\)원, \(100\)원, \(50\)원, \(10\)원짜리 동전이 각각 몇 개 필요한지 구하는 프로그램을 작성하라.

입력으로 주어지는 \(M\) 과 \(C\) 는 항상 \(M \ge C\) 를 만족하고, 거스름돈 \(M - C\) 는 항상 \(10\)의 배수임이 보장된다.

\(0 \le C \le M \le 1{,}000{,}000\)

\(M - C\) 는 항상 \(10\)의 배수이다.

첫째 줄에 손님이 낸 금액 \(M\) 과 상품의 가격 \(C\) 가 공백으로 구분되어 주어진다.

\(0 \le C \le M \le 1{,}000{,}000\) 이며, \(M - C\) 는 \(10\)의 배수이다.

\(500\)원, \(100\)원, \(50\)원, \(10\)원짜리 동전이 각각 몇 개 필요한지를 한 줄에 하나씩, 모두 네 줄에 걸쳐 출력한다.

riseoj 작성

출처 Original