Problem1018--자동판매기 시뮬레이션#1

1018: 자동판매기 시뮬레이션#1

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 515  Solved: 378
[Submit] [Status] [Web Board] [Creator:]

Description

자동 판매기를 시뮬레이션하는 프로그램을 작성해보자. 
자동 판매기의 물건 가격을 10원 단위로 입력 받은 후, 그 물건을 사기 위해서는 단위별 동전을 몇 개를 투입해야 하는지 계산하는 프로그램을 작성하시오. 
단, 투입하는 동전의 개수는 최소이어야 하며, 사용하는 동전은 500, 100, 10원의 3가지뿐이다.

Input

물건 가격이 하나 입력된다.

Output

필요한 500원, 100원, 10원 동전의 최소 개수를 한줄에 하나씩 순서대로 출력한다.

Sample Input Copy

3790

Sample Output Copy

7
2
9

Source/Category

기초