농장의 달걀 포장 장부

문제

달걀을 판매하는 농장에서 정해진 기간 동안 모은 달걀을 한꺼번에 포장하려고 한다. 농장에는 포장 작업을 시작하기 전부터 보관하고 있던 달걀이 R개 있다. 앞으로 D일 동안 매일 H개씩 달걀을 더 모은다. 하루에 모으는 개수는 기간 내내 같으며, 기존에 보관한 달걀과 새로 모은 달걀은 모두 같은 상품으로 취급한다. 농장은 D일 동안 달걀을 판매하거나 포장하지 않고 모두 보관한다. 마지막 날의 수집을 마친 뒤에야 기존 달걀과 새 달걀을 합쳐 포장을 시작한다. 이 기간에 달걀이 깨지거나 사라지는 일은 없고, 다른 곳에서 달걀을 받는 일도 없다. 따라서 장부를 작성할 때는 처음 보관한 개수와 기간 동안 새로 모은 개수를 빠짐없이 합산해야 한다. 판매용 상자 한 개에는 달걀을 정확히 P개 넣어야 한다. P개보다 적게 넣은 상자는 판매할 수 없으며, 상자를 가득 채울 수 있는 동안 계속 포장한다. 사용할 수 있는 빈 상자의 수에는 제한이 없다. 포장이 끝나면 남은 달걀은 다음 작업을 위해 따로 보관한다. 남은 달걀이 없을 수도 있으며, 이 경우 남은 개수는 0으로 기록한다. 가득 채운 상자 한 개의 판매 가격은 C원이다. 이번 작업에서 완성한 상자는 모두 그 가격으로 판매하고, 상자에 넣지 못한 달걀은 판매하지 않는다. 포장 비용이나 운송 비용, 할인, 세금은 계산하지 않는다. 장부에는 완성한 상자의 수, 포장 후 남은 달걀의 수, 이번에 상자를 판매하여 받은 총금액을 차례대로 기록한다. 모든 개수와 가격은 정수이며, 달걀이나 상자를 나누어 판매하지 않는다. 농장의 수집 계획과 포장 기준이 주어졌을 때 장부에 기록할 세 값을 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 D, H, R, P, C가 공백으로 구분되어 주어진다. 1 ≤ D, H, P, C ≤ 1,000이며, 0 ≤ R ≤ 1,000이다. D는 수집 일수, H는 하루에 모으는 달걀 수, R은 처음 보관한 달걀 수, P는 상자 하나에 넣는 달걀 수, C는 상자 하나의 판매 가격이다.

출력

완성한 상자 수, 남은 달걀 수, 총 판매 금액을 공백으로 구분하여 한 줄에 정수로 출력한다. 완성한 상자가 없으면 상자 수와 총 판매 금액을 모두 0으로 출력한다.

4 17 5 12 850

6 1 5100

1 3 2 8 600

0 5 0

3 14 6 8 920

6 0 5520

출처: Devin.KR 자체 제작