Description
어떤 금액이 입력될 경우 그 금액을 지불하기 위한 최소 갯수의 동전 개수를 계산하는 프로그램을 작성하시오. 해당 금액을 지불하기 위해 사용할 수 있는 동전의 종류는 500원, 100원, 50원 의 세 가지만 사용할 수 있다.
Input
지불을 위한 금액(amount)이 정수로 입력된다(0 < amount <= 10000).
단, 입력되는 금액은 항상 50의 배수이다.
Output
입력된 금액을 지불하기 위한 최소 개수의 동전수를 아래 형식과 같이 각 동전 종류별로 개수를 출력한다.(세부적인 출력 형식은 예제 출력 참조)
500:500원동전개수 100:100원동전개수 50:50원동전개수