남은 도시락으로 주문 처리

문제

배달 앱의 백엔드에서 한 가게의 도시락 주문을 처리하려고 한다. 이 가게는 한 종류의 도시락만 판매하며, 오늘 주문 처리를 시작할 때 도시락 S개를 가지고 있다. 도시락 한 개의 판매 가격은 P원으로 고정되어 있다. 서버에는 주문 N건이 도착한 순서대로 저장되어 있고, 각 주문에는 구매하려는 도시락의 수량이 기록되어 있다. 서버는 저장된 첫 번째 주문부터 마지막 주문까지 차례대로 처리한다. 주문을 처리하는 순간 남은 도시락 수가 요청 수량 이상이면 그 주문을 승인한다. 승인할 때는 요청한 수량만큼 재고를 즉시 줄이고, 요청 수량에 도시락 한 개의 가격을 곱한 금액을 누적 판매 금액에 더한다. 재고가 요청 수량과 정확히 같아도 주문을 승인하며, 처리 후 재고는 0개가 된다. 남은 도시락 수가 요청 수량보다 적으면 그 주문 전체를 거절한다. 일부 수량만 판매하는 처리는 하지 않는다. 거절한 주문은 재고와 누적 판매 금액을 바꾸지 않으며, 거절한 주문 건수만 1 증가시킨다. 큰 주문을 거절한 뒤에도 다음 주문은 계속 처리한다. 따라서 앞선 주문이 거절되었더라도 뒤에 도착한 더 작은 주문은 승인될 수 있다. 처리 도중 도시락이 추가로 입고되거나 승인한 주문이 취소되는 일은 없다. 배달비, 할인, 수수료도 없으며, 누적 판매 금액에는 승인한 도시락의 판매 가격만 포함한다. 같은 수량의 주문이 여러 번 등장해도 각각 별개의 주문으로 처리한다. 주문의 순서를 바꾸어 승인 가능한 수량을 늘려서는 안 된다. 모든 주문을 처리한 뒤 백엔드가 저장할 세 값을 구하려고 한다. 세 값은 남은 도시락 수, 누적 판매 금액, 거절한 주문 건수다. 처음 재고가 0개이면 모든 주문이 거절되며 판매 금액은 0원이다. 초기 재고와 주문 목록이 주어질 때 이 세 값을 계산하는 프로그램을 작성한다.

입력

첫째 줄에 주문 건수 N, 초기 재고 S, 도시락 한 개의 가격 P가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하, S는 0 이상 1,000 이하, P는 1 이상 1,000 이하의 정수다.
둘째 줄에 주문별 요청 수량 Q_i가 도착한 순서대로 N개 주어진다. 각 Q_i는 1 이상 1,000 이하의 정수다.

출력

모든 주문을 순서대로 처리한 뒤 남은 도시락 수, 누적 판매 금액, 거절한 주문 건수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 승인한 주문이 없으면 누적 판매 금액은 0이며, 거절한 주문이 없으면 거절 건수는 0이다.

5 10 700
4 8 3 3 1

0 7000 2

3 0 250
1 2 1

0 0 3

3 9 120
2 3 1

3 720 0

출처: Devin.KR 자체 제작