상자에 담긴 부품

문제

작은 공장에서는 같은 부품을 만드는 생산 라인과 부품을 상자에 담는 포장대를 함께 운영한다. 생산 라인은 한 차례 작동할 때마다 부품 A개를 만든다. 오늘은 생산 라인을 정확히 N차례 작동했다. 모든 차례에서 만드는 부품 수는 같으며, 작동 도중 생산이 멈추거나 일부만 만들어지는 일은 없다. 오늘 생산한 부품을 검사한 결과, 모두 합쳐 D개가 포장에 사용할 수 없는 부품으로 판정되었다. D는 한 차례마다 나오는 불량 부품 수가 아니라 오늘 전체 생산량에서 제외할 부품의 총수이다. 사용할 수 없는 부품은 모두 따로 치우며, 남은 부품만 포장대로 보낸다. 입력에서 D는 오늘 생산한 부품 수를 넘지 않으므로 검사 후 남는 부품 수는 항상 0 이상이다. 포장대에는 오늘 생산을 시작하기 전부터 보관하던 정상 부품 S개도 있다. 이 부품들은 이미 검사를 마쳤으므로 다시 제외되는 부품이 없다. 포장 작업자는 오늘 검사 후 남은 부품과 보관 중이던 부품을 한데 모아 상자에 담는다. 어느 부품을 먼저 담는지는 결과에 영향을 주지 않는다. 상자 하나에는 부품을 정확히 K개씩 담아야 한다. K개보다 적게 담긴 상자는 완성된 상자로 세지 않는다. 작업자는 준비된 부품으로 만들 수 있는 만큼 최대한 많은 상자를 완성하고, 어느 상자에도 담지 못한 부품은 다음 작업을 위해 남겨 둔다. 빈 상자는 충분히 많으며 포장 과정에서 부품을 잃어버리지는 않는다. 완성된 상자가 하나도 없으면 그 수는 0이고, 남는 부품이 없으면 남는 수는 0이다. 완성된 상자 수와 남는 부품 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N, A, D, S, K가 공백으로 구분되어 주어진다.
1 ≤ N, A, K ≤ 1,000이다.
0 ≤ D ≤ N × A이다.
0 ≤ S ≤ 1,000이다.

출력

완성된 상자 수와 상자에 담지 못하고 남는 부품 수를 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 두 수는 모두 정수로 출력한다.

7 13 6 5 12

7 6

2 4 8 0 3

0 0

3 5 2 5 6

3 0

출처: Devin.KR 자체 제작