회의실 준비 꾸러미 주문

문제

회의실 운영 서비스는 회의 시작 전에 사용할 필기구와 안내 용품을 하나의 준비 꾸러미로 묶어 판매한다. 백엔드 담당자는 하루 동안 발생한 입고 기록과 주문 기록을 차례대로 처리하여 마감 재고와 결제 금액을 계산해야 한다. 모든 회의실은 하나의 공용 창고에서 꾸러미를 공급받으며, 꾸러미는 종류 구분 없이 개수만 관리한다. 하루가 시작될 때 창고에는 S개의 꾸러미가 있다. 이후 기록은 실제 처리 순서대로 주어진다. 입고 기록은 창고에 꾸러미가 추가되었다는 뜻이며, 기록에 적힌 수량만큼 현재 재고를 늘린다. 입고에는 비용이나 수수료가 발생하지 않는다. 주문 기록은 한 회의실에서 해당 수량을 구매하려는 요청을 뜻한다. 주문을 처리하는 순간의 재고가 주문 수량 이상이면 그 주문 전체를 승인한다. 승인된 주문 수량만큼 재고를 줄이고, 주문 수량에 꾸러미 한 개의 가격 P를 곱한 금액에 주문 처리 수수료 F를 한 번 더한 금액을 결제 합계에 더한다. 수수료는 꾸러미마다 붙는 금액이 아니라 승인된 주문 한 건마다 붙는 금액이다. 현재 재고가 주문 수량보다 적으면 주문 전체를 거절한다. 일부 수량만 판매하지 않으며, 거절한 주문은 재고와 결제 합계에 아무런 영향을 주지 않는다. 거절한 주문을 보관했다가 이후 입고 시 다시 처리하는 일도 없다. 나중에 재고가 늘어나더라도 해당 주문은 거절된 상태로 끝난다. 취소나 반품 기록은 주어지지 않는다. 모든 주문에 같은 가격과 수수료를 적용하며, 세금이나 할인 같은 추가 계산은 없다. 재고는 음수가 될 수 없고, 정수 개수로만 관리한다. 기록이 없거나 승인된 주문이 하나도 없을 수도 있다. 승인된 주문이 없으면 승인 건수와 결제 합계는 모두 0이다. 모든 기록을 처리한 뒤 남은 재고, 승인한 주문 건수, 총 결제 금액을 구한다.

입력

첫째 줄에 기록 수 N, 초기 재고 S, 꾸러미 한 개의 가격 P, 주문 처리 수수료 F가 공백으로 구분되어 주어진다. 모두 정수이며 0≤N≤20,000, 0≤S≤1,000,000, 1≤P≤10,000, 0≤F≤10,000이다.
다음 N개 줄에는 기호와 수량 Q가 공백으로 구분되어 주어진다. 기호 +는 입고, 기호 -는 주문을 뜻한다. Q는 1 이상 1,000 이하의 정수다. 기록은 처리할 순서대로 주어진다.

출력

모든 기록을 처리한 뒤의 재고, 승인된 주문 건수, 총 결제 금액을 이 순서대로 공백 하나로 구분하여 한 줄에 출력한다. 세 값은 모두 정수로 출력한다.

6 3 120 50
- 2
- 2
+ 4
- 5
+ 1
- 1

0 3 1110

3 0 500 0
- 1
+ 2
- 3

2 0 0

0 7 300 20

7 0 0

출처: Devin.KR 자체 제작