천문대 관측 꾸러미 주문

문제

한 천문대에서는 방문자가 관측 내용을 기록할 수 있도록 종이 성도와 기록지를 묶은 관측 꾸러미를 판매한다. 온라인 예약 시스템의 백엔드는 접수된 주문을 순서대로 처리하면서 남은 재고와 판매 금액을 관리한다. 모든 꾸러미는 동일한 상품이며, 주문을 처리하는 동안 새 재고가 들어오지는 않는다. 처리를 시작할 때 재고는 S개이고, 꾸러미 한 개의 기본 가격은 P원이다. 주문은 총 N건이며, 각 주문에는 구매하려는 수량 q가 기록되어 있다. 주문을 처리하는 시점의 재고가 q 이상이면 주문을 승인하고 재고에서 q개를 뺀다. 재고가 q보다 적으면 주문 전체를 거절한다. 거절한 주문에는 일부 수량도 판매하지 않으며, 재고와 판매 금액은 변하지 않는다. 천문대는 한 주문에서 T개 이상을 구매하는 경우 꾸러미 한 개마다 D원을 할인한다. 따라서 승인된 주문의 수량이 T 이상이면 결제 금액은 q×(P-D)원이고, T보다 작으면 q×P원이다. 수량이 T와 정확히 같아도 할인을 적용한다. 할인 여부는 해당 주문의 수량만으로 결정하며, 이전 주문의 수량과 합치지 않는다. 거절한 주문에는 결제 금액이 발생하지 않는다. 주문은 입력에 주어진 순서대로 반드시 한 번씩 처리한다. 큰 주문이 거절되더라도 이후 주문의 처리는 계속한다. 이미 승인한 주문을 취소하거나, 할인받기 위해 여러 주문을 합치거나 나누는 일은 없다. 모든 주문을 처리한 뒤 남은 꾸러미 수, 승인된 주문에서 발생한 결제 금액의 합, 거절한 주문 건수를 구한다. 승인된 주문이 없으면 결제 금액의 합은 0이며, 거절한 주문이 없으면 거절 건수는 0이다.

입력

첫째 줄에 정수 N, S, P, T, D가 공백으로 구분되어 주어진다. 1 ≤ N ≤ 1,000, 0 ≤ S ≤ 1,000, 1 ≤ P ≤ 10,000, 1 ≤ T ≤ 1,000, 0 ≤ D ≤ P이다.
둘째 줄에 N건의 주문 수량 q_1, q_2, ..., q_N이 처리 순서대로 주어진다. 모든 수량은 정수이며 1 ≤ q_i ≤ 1,000이다.

출력

모든 주문을 처리한 뒤 남은 재고, 결제 금액의 합, 거절한 주문 건수를 이 순서대로 공백으로 구분하여 출력한다. 결제 금액의 단위는 원이다.

5 12 100 4 20
3 4 6 2 3

0 1120 1

3 0 250 2 50
1 2 1

0 0 3

3 5 80 3 80
3 2 1

0 160 1

출처: Devin.KR 자체 제작