완주 기념품 주문 승인

문제

한 마라톤 대회에서는 완주자에게 판매할 기념 물병을 온라인으로 예약받는다. 대회 운영 서버의 백엔드 담당자는 접수된 주문을 순서대로 확인하고, 판매할 수 있는 주문만 승인하는 기능을 만들고 있다. 물병은 한 종류이며 모든 물병의 판매 가격은 같다. 처리 시작 시점의 물병 재고는 S개이고, 물병 한 개의 가격은 P원이다. 각 주문에는 주문 수량과 결제 예정 금액이 기록되어 있다. 서버는 입력에 주어진 순서대로 주문을 하나씩 처리한다. 주문 수량을 Q, 결제 예정 금액을 A라고 할 때, 현재 재고가 Q개 이상이고 A가 정확히 Q×P원일 때만 그 주문을 승인한다. 두 조건 중 하나라도 만족하지 않으면 주문을 거절한다. 결제 예정 금액이 필요한 금액보다 많더라도 승인하지 않는다. 주문을 승인하면 현재 재고에서 Q개를 빼고, 누적 정산 금액에 A원을 더한다. 주문을 거절하면 재고와 누적 정산 금액을 모두 그대로 둔다. 한 주문의 일부 수량만 승인하는 일은 없으며, 거절한 주문을 나중에 다시 처리하지도 않는다. 처리 중 물병이 추가로 입고되거나 승인한 주문이 취소되는 일도 없다. 주문 번호나 접수 시각은 따로 주어지지 않는다. 입력에서 먼저 등장한 주문이 먼저 접수된 주문이므로 처리 순서를 바꿀 수 없다. 처음에는 승인한 주문 수와 누적 정산 금액이 모두 0이다. 재고가 0개가 된 뒤에도 남은 주문은 같은 규칙으로 확인한다. 모든 주문을 처리한 뒤 승인한 주문 수, 남은 물병 수, 누적 정산 금액을 구하는 프로그램을 작성한다.

입력

첫째 줄에 주문 수 N, 초기 재고 S, 물병 한 개의 가격 P가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하, S는 0 이상 1,000 이하, P는 1 이상 10,000 이하인 정수다.
다음 N개의 줄에는 주문 수량 Q와 결제 예정 금액 A가 공백으로 구분되어 주어진다. Q는 1 이상 1,000 이하, A는 0 이상 10,000,000 이하인 정수다. 주문은 입력 순서대로 처리한다.

출력

승인한 주문 수, 최종 재고, 누적 정산 금액을 이 순서대로 한 줄에 공백으로 구분하여 출력한다. 승인한 주문이 없으면 승인한 주문 수와 누적 정산 금액은 각각 0으로 출력한다.

5 10 300
3 900
4 1000
8 2400
5 1500
2 600

3 0 3000

3 0 500
1 500
2 1000
1 0

0 0 0

3 4 200
2 500
4 800
1 200

1 0 800

출처: Devin.KR 자체 제작