급식 추가 주문 장부

문제

한 학교의 급식실에서는 점심시간에 추가 급식을 주문받는다. 백엔드 담당자는 조리실에서 넘어온 급식 수량과 학급의 추가 주문을 접수 순서대로 처리하는 프로그램을 만든다. 급식 한 개의 기본 가격은 P원이며, 첫 기록을 처리하기 직전에 남아 있는 급식은 S개다. 각 기록에는 새로 도착한 급식 수량 A와 학급이 주문한 수량 B가 적혀 있다. 프로그램은 먼저 새로 도착한 A개를 재고에 더한다. 그다음 재고가 B개 이상이면 주문 전체를 승인하고, 재고에서 B개를 뺀다. 재고가 B개보다 적으면 주문 전체를 거절한다. 일부 수량만 제공하는 일은 없으며, 거절한 주문 때문에 재고가 줄어들지는 않는다. 거절한 주문도 다음 기록으로 넘기거나 나중에 다시 처리하지 않는다. 학교는 한 번에 많은 급식을 주문한 학급에 포장 지원 할인을 적용한다. 승인된 주문에서 급식 10개마다 D원을 할인한다. 따라서 승인된 수량이 B개인 주문의 정산 금액은 B×P에서 ⌊B/10⌋×D를 뺀 값이다. 여기서 ⌊B/10⌋은 B를 10으로 나눈 몫이다. 예를 들어 한 주문이 23개라면 할인은 두 번 적용된다. 할인 횟수는 주문마다 따로 계산하며, 서로 다른 주문의 수량을 합쳐 계산하지 않는다. 거절된 주문의 정산 금액은 0원이다. 모든 기록은 입력에 주어진 순서대로 정확히 한 번씩 처리한다. 기록 사이에 급식이 사라지거나 별도의 주문이 발생하는 일은 없다. 처음 준비된 급식과 새로 도착한 급식의 조리 비용은 이번 정산에서 고려하지 않는다. 모든 기록을 처리한 뒤, 승인된 급식의 총수량과 정산 금액의 합계, 마지막으로 남은 재고를 구한다.

입력

첫째 줄에 기록 수 N, 초기 재고 S, 급식 한 개의 기본 가격 P, 할인 금액 D가 공백으로 구분되어 주어진다.
다음 N개 줄에는 기록별 입고 수량 A와 주문 수량 B가 공백으로 구분되어 주어진다.
모든 입력값은 정수이며 다음 조건을 만족한다.
1 ≤ N ≤ 1,000
0 ≤ S ≤ 1,000
1 ≤ P ≤ 10,000
0 ≤ D ≤ P
0 ≤ A ≤ 1,000
1 ≤ B ≤ 1,000

출력

승인된 급식의 총수량, 정산 금액의 합계, 마지막 재고를 순서대로 공백으로 구분하여 한 줄에 출력한다. 금액에는 단위나 자릿수 구분 기호를 붙이지 않는다. 승인된 주문이 없으면 앞의 두 값은 모두 0이다.

3 8 3000 500
2 10
4 5
8 11

21 62000 1

3 0 1000 1000
0 1
2 3
0 4

0 0 2

2 20 100 100
0 9
0 11

20 1900 0

출처: Devin.KR 자체 제작