학원 교재 주문 처리

문제

한 학원은 수강생에게 판매할 연습 교재를 창고에 보관하고 있다. 백엔드 담당자는 하루 동안 들어온 교재 주문을 접수된 순서대로 처리하는 기능을 만들려고 한다. 판매하는 교재는 한 종류이며, 하루가 시작될 때 창고에는 S권이 있다. 교재 한 권의 기본 가격은 P원이다. 하루 중에는 새로운 교재가 입고되지 않고, 처리한 주문이 취소되거나 반품되는 일도 없다. 각 주문에는 원하는 교재 수량이 적혀 있다. 주문을 처리하는 시점의 남은 재고가 주문 수량 이상이면 주문 전체를 승인한다. 승인된 수량만큼 재고를 즉시 줄이고 결제 금액을 매출에 더한다. 남은 재고가 주문 수량보다 적으면 그 주문 전체를 거절한다. 일부 수량만 판매하지 않으며, 거절된 주문은 재고와 매출에 아무런 영향을 주지 않는다. 거절된 주문을 나중에 다시 처리하지도 않는다. 학원은 한 번에 5권 이상 주문한 수강생에게 묶음 할인을 제공한다. 승인된 주문의 수량이 5 이상이면 그 주문에 속한 모든 교재의 한 권당 가격을 P-D원으로 계산한다. 수량이 4 이하인 승인 주문은 한 권당 P원으로 계산한다. 할인 여부는 다른 주문과 합산하지 않고 현재 주문의 수량만으로 판단한다. 할인 금액 D가 0일 수도 있으며, 이때에도 재고 처리 규칙은 같다. 주문은 입력된 순서를 반드시 지켜 처리해야 한다. 뒤의 작은 주문을 먼저 승인하거나, 더 많은 매출을 얻기 위해 승인 가능한 주문을 거절할 수 없다. 최초 재고가 0이면 모든 주문이 거절된다. 주문이 하나도 없다면 최초 재고가 그대로 남고 매출은 0원이다. 모든 주문을 처리한 뒤 창고에 남은 교재 수량과 그날 승인된 주문에서 발생한 총매출을 구한다. 배송비나 세금 등 별도의 금액은 계산하지 않으며, 모든 결제 금액은 정수 원 단위다.

입력

첫째 줄에 정수 S, P, D, N이 공백으로 구분되어 주어진다. 0 ≤ S ≤ 1,000, 1 ≤ P ≤ 10,000, 0 ≤ D < P, 0 ≤ N ≤ 1,000이다.
다음 N개 줄에 주문 수량 Q가 한 줄에 하나씩 접수 순서대로 주어진다. Q는 1 이상 1,000 이하의 정수다.

출력

모든 주문을 처리한 뒤 남은 교재 수량과 총매출을 공백으로 구분하여 한 줄에 출력한다. 승인된 주문이 없으면 총매출은 0이다.

12 1000 100 4
5
8
4
3

0 11500

4 700 200 3
5
2
2

0 2800

9 500 0 0

9 0

출처: Devin.KR 자체 제작