카페 시럽 재고 정산

문제

한 카페의 백엔드 개발자는 시럽 음료 주문을 처리하는 간단한 정산 기능을 만들고 있다. 이 카페에서 판매하는 시럽 음료는 한 종류이며, 한 잔을 만들 때 시럽 한 개를 사용한다. 영업을 시작할 때 시럽 재고는 S개이고, 음료 한 잔의 판매 가격은 P원이다. 주문은 접수된 순서대로 처리하며, 모든 주문을 처리하는 동안 시럽이 추가로 입고되지는 않는다. 각 주문에는 손님이 요청한 음료 잔 수가 기록되어 있다. 카페는 현재 남아 있는 시럽으로 만들 수 있는 만큼만 판매한다. 요청한 잔 수보다 재고가 적더라도 주문 전체를 거절하지 않고, 남은 재고를 모두 사용하여 일부 수량을 판매한다. 요청한 수량을 모두 만들 수 있으면 그 수량을 판매한 뒤 사용한 만큼 재고를 줄인다. 예를 들어 현재 재고가 4개이고 손님이 7잔을 요청했다면 4잔만 판매하고 재고는 0개가 된다. 이 주문에서 판매하지 못한 수량은 3잔이다. 재고가 0개인 상태에서 다음 손님이 2잔을 요청하면 판매 수량은 0잔이고, 판매하지 못한 수량은 2잔이다. 판매하지 못한 수량은 이후 주문으로 넘기거나 나중에 다시 처리하지 않는다. 정산 기능은 실제로 판매한 수량에 대해서만 매출을 계산한다. 할인, 세금, 주문 취소, 환불은 없으며, 판매하지 못한 수량에 대한 금액은 받지 않는다. 또한 시럽 이외의 재료와 음료를 만드는 시간에는 제한이 없다고 가정한다. 따라서 각 주문의 판매 수량은 그 주문을 처리하기 직전의 시럽 재고만으로 결정된다. 초기 재고, 한 잔의 가격, 접수 순서대로 나열된 주문 정보가 주어진다. 모든 주문을 처리한 뒤의 시럽 재고, 총매출, 전체 주문에서 판매하지 못한 잔 수의 합을 계산하는 프로그램을 작성한다. 여기서 판매하지 못한 잔 수는 주문 건수가 아니라 수량의 합이라는 점에 유의한다.

입력

첫째 줄에 정수 N, S, P가 공백으로 구분되어 주어진다. N은 주문 수, S는 초기 시럽 재고, P는 음료 한 잔의 가격이다. 1 ≤ N ≤ 1,000, 0 ≤ S ≤ 1,000, 1 ≤ P ≤ 1,000이다.
다음 N개의 줄에는 각 주문이 요청한 잔 수를 나타내는 정수 A_i가 접수 순서대로 하나씩 주어진다. 1 ≤ A_i ≤ 1,000이다.

출력

모든 주문을 처리한 뒤 남은 시럽 수, 총매출, 판매하지 못한 잔 수의 합을 이 순서대로 공백으로 구분하여 한 줄에 정수로 출력한다. 판매한 음료가 없으면 총매출은 0이며, 모든 요청을 처리했다면 판매하지 못한 잔 수의 합은 0이다.

3 9 700
3
8
2

0 6300 4

2 10 450
2
3

5 2250 0

2 0 800
1
4

0 0 5

출처: Devin.KR 자체 제작