농장의 출고 장부

문제

한 농장은 수확한 채소를 같은 크기의 상자에 담아 판매한다. 농장 서버의 백엔드 담당자는 수확량과 주문량을 차례로 읽어 하루의 출고 장부를 계산하려 한다. 장부 처리를 시작할 때 창고에는 S개의 상자가 있으며, 모든 주문에서 상자 한 개의 판매 가격은 P원이다. 주문 하나에서 실제로 상자를 출고하면 그 주문에 대한 포장 비용 F원이 한 번 발생한다. 장부에는 처리 순서대로 N개의 기록이 있다. 각 기록에는 새로 수확하여 창고에 넣는 상자 수 H와 고객이 주문한 상자 수 Q가 적혀 있다. 기록 하나를 처리할 때는 먼저 H개의 상자를 현재 재고에 더한다. 그다음 주문을 처리한다. 이때 재고가 Q개 이상이면 Q개를 모두 출고하고, 재고가 부족하면 현재 창고에 있는 상자를 전부 출고한다. 따라서 실제 출고량은 재고와 주문량 중 작은 값이다. 출고한 상자는 즉시 재고에서 빠진다. 실제 출고량이 D개이고 D가 양수라면 해당 주문의 정산 금액은 D×P−F원이다. D가 0이면 판매 대금도 포장 비용도 발생하지 않으므로 정산 금액은 0원이다. 주문량이 0인 기록도 같은 규칙으로 처리한다. 정산 금액은 기록마다 계산하여 누적하며, 아직 출고하지 않은 재고에는 포장 비용을 부과하지 않는다. 주문량 중 출고하지 못한 수량 Q−D는 미출고량에 더한다. 미출고량은 통계에만 사용하며 다음 기록으로 주문을 넘기지 않는다. 뒤에 수확한 상자를 앞선 주문에 보내는 일도 없다. 모든 수량과 금액은 정수이며, 반품이나 다른 비용은 없다. 모든 기록을 처리한 뒤 남은 재고, 누적 정산 금액, 누적 미출고량을 구한다. 출고가 한 번도 없으면 누적 정산 금액은 0이다.

입력

첫째 줄에 정수 N, S, P, F가 공백으로 구분되어 주어진다. 1≤N≤1,000, 0≤S≤1,000,000, 1≤P≤1,000,000, 0≤F≤P이다.
다음 N개 줄에는 처리 순서대로 정수 H와 Q가 주어진다. 각각 0≤H,Q≤1,000,000이다.

출력

남은 재고, 누적 정산 금액, 누적 미출고량을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 모든 값은 정수로 출력한다.

3 2 10 3
3 4
0 3
5 2

3 61 2

2 0 7 7
0 4
1 1

0 0 4

출처: Devin.KR 자체 제작