창고의 재포장 계산표

문제

한 물류 창고는 같은 종류의 작은 물품을 보관 상자에 넣어 팔레트 위에 쌓아 둔다. 창고에는 팔레트가 A개 있고, 각 팔레트에는 보관 상자가 정확히 B개씩 있다. 모든 보관 상자에는 물품이 정확히 C개씩 들어 있다. 물품은 모두 같은 크기이며, 주문을 처리하기 전에는 빠진 물품이나 비어 있는 보관 상자가 없다. 이번 주문으로 물품 Q개를 출고해야 한다. 창고 직원은 보관 상자를 열어 필요한 물품을 꺼낸 다음, 출고 전용 상자에 다시 담는다. 보관 상자와 출고 상자는 서로 다른 종류다. 보관 상자 하나에 들어 있던 물품을 여러 출고 상자에 나누어 담아도 되고, 여러 보관 상자에서 꺼낸 물품을 하나의 출고 상자에 함께 담아도 된다. 출고 상자 하나에는 물품을 최대 K개까지 담을 수 있다. 직원은 주문 수량 Q개를 정확히 보내면서 출고 상자를 가능한 한 적게 사용하려고 한다. 상자에 빈자리가 있어도 그 자리를 채우기 위해 주문보다 많은 물품을 보내지는 않는다. 필요한 상자 수는 언제나 하나의 값으로 정해지므로, 실제로 어느 물품을 어느 상자에 넣었는지는 구하지 않는다. 계산표에는 세 값을 적는다. 첫 번째는 사용할 출고 상자의 최소 개수다. 두 번째는 사용하는 모든 출고 상자의 빈자리 수를 합한 값이다. 빈자리 하나는 물품 한 개를 더 담을 수 있는 공간을 뜻한다. 사용하지 않는 출고 상자의 공간은 빈자리 수에 포함하지 않는다. 세 번째는 주문한 물품을 모두 꺼낸 뒤 창고에 남는 물품의 총개수다. 주문 수량은 창고의 전체 물품 수를 넘지 않는다. 주문 수량이 0일 수도 있으며, 이 경우에는 출고 상자를 하나도 사용하지 않고 빈자리 수도 0으로 기록한다. 보관 상자를 몇 개 열었는지는 계산표에 영향을 주지 않으며, 물품을 꺼내는 과정에서 분실되거나 파손되는 물품은 없다. 팔레트와 보관 상자의 구성, 주문 수량, 출고 상자의 용량이 주어질 때 계산표에 적을 세 정수를 구하는 프로그램을 작성한다.

입력

한 줄에 정수 A, B, C, Q, K가 공백으로 구분되어 주어진다.
A는 팔레트 수, B는 팔레트 하나당 보관 상자 수, C는 보관 상자 하나당 물품 수이며, 각각 1 이상 1,000 이하의 정수다.
Q는 주문한 물품 수이며 0 이상 A×B×C 이하의 정수다. K는 출고 상자 하나의 최대 물품 수이며 1 이상 1,000 이하의 정수다.

출력

사용할 출고 상자의 최소 개수, 사용하는 출고 상자들의 빈자리 수의 합, 출고 후 창고에 남는 물품 수를 순서대로 공백으로 구분하여 정수 세 개로 출력한다. Q가 0이면 앞의 두 값은 모두 0이다.

3 4 10 47 8

6 1 73

2 3 5 0 7

0 0 30

2 2 6 24 6

4 0 0

출처: Devin.KR 자체 제작