수족관 먹이 봉투 정산

문제

한 수족관은 관람객이 물고기 먹이 주기 체험에 사용할 먹이 봉투를 판매한다. 백엔드 담당자는 판매대에서 차례로 전송한 기록을 처리하여 남은 재고와 판매 금액을 정산해야 한다. 모든 먹이 봉투는 같은 상품이며, 처음 재고는 S개다. 봉투 한 개의 기본 가격은 P원이다. 기록은 총 N개이며, 입력된 순서대로 처리한다. 각 기록에는 새로 들어온 봉투 수 A와 한 손님이 주문한 봉투 수 B가 들어 있다. 담당자는 먼저 A개를 재고에 더한 뒤, 그 기록의 주문을 처리한다. 따라서 같은 기록에서 들어온 봉투도 바로 판매할 수 있다. 새로 들어온 봉투의 구입 비용은 이번 정산에서 계산하지 않는다. 입고를 반영한 재고가 B개 이상이면 주문 전체를 판매한다. 이때 재고에서 B개를 빼고 판매 금액을 누적한다. 한 번에 K개 이상을 주문한 손님에게는 봉투 한 개마다 D원을 할인한다. 즉, B가 K 이상이면 해당 주문의 판매 금액은 B×(P−D)원이고, B가 K보다 작으면 B×P원이다. 할인은 해당 주문 전체에 적용하며, 앞선 주문의 수량과 합치지 않는다. 할인 후 가격이 0원이더라도 주문은 정상적으로 판매하고 재고를 줄인다. 재고가 B개보다 적으면 주문을 거절한다. 일부 수량만 판매하거나 주문을 나중으로 미루지 않는다. 거절한 주문은 재고와 판매 금액을 바꾸지 않으며, 거절 횟수만 1 증가시킨다. 이 경우에도 그 기록에서 먼저 입고한 봉투는 재고에 남는다. 주문 취소나 반품은 없다. 모든 기록을 처리한 뒤 남은 봉투 수, 누적 판매 금액, 거절한 주문 수를 구하는 프로그램을 작성한다.

입력

첫째 줄에 정수 N, S, P, K, D가 공백으로 구분되어 주어진다. 1≤N≤1,000, 0≤S≤1,000, 1≤P≤10,000, 1≤K≤1,000, 0≤D≤P다.
다음 N개 줄에는 각 기록의 정수 A와 B가 공백으로 구분되어 주어진다. 0≤A≤1,000, 1≤B≤1,000이다. 기록은 처리해야 하는 순서대로 주어진다.

출력

남은 봉투 수, 누적 판매 금액, 거절한 주문 수를 이 순서대로 한 줄에 공백으로 구분하여 정수로 출력한다. 판매한 주문이 없으면 판매 금액은 0이고, 거절한 주문이 없으면 거절한 주문 수는 0이다.

3 5 10 4 2
0 4
2 5
3 3

3 62 1

3 0 7 2 7
0 1
2 2
1 1

0 7 1

출처: Devin.KR 자체 제작