[BOJ 2091] 동전

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 128M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

찰리는 돈을 좀 가지고 있다. 그는 특히 동전에 관심이 좀 있어서 동전을 여러 개 가지고 있다. 그런데 동전이 자꾸 쌓여가자, 그는 처리에 곤란을 느끼고 이 동전들을 처분하기로 마음먹었다.

찰리는 1센트(cent)짜리 동전을 A개, 5센트(nickel)짜리 동전을 B개, 10센트(dime)짜리 동전을 C개, 25센트(quarter)짜리 동전을 D개 가지고 있다. 찰리는 이를 이용하여 X원짜리 커피를 사려 하는데, 이때 사용하는 동전의 개수를 최대로 하려 한다.

이러한 정보가 주어질 때, 사용하는 동전의 개수를 구하는 프로그램을 작성하시오.

입력 형식

첫째 줄에 다섯 정수 X, A, B, C, D가 주어진다.

출력 형식

첫째 줄에 답을 출력한다. cent의 수, nickel의 수, dime의 수, quarter의 수를 출력한다. 불가능한 경우에는 0을 네 개 출력한다.

예제 입력 1

12 5 3 1 2

예제 출력 1

2 2 0 0

예제 입력 2

16 0 0 0 1

예제 출력 2

0 0 0 0

Comments

There are no comments at the moment.