택배 출고 정산 기록

문제

택배로 상품을 보내는 작은 판매 창고에서 백엔드 프로그램을 만들고 있다. 창고에서는 한 종류의 상품만 판매하며, 하루 동안 들어온 주문을 접수된 순서대로 처리한다. 주문마다 필요한 상품 수량이 기록되어 있고, 프로그램은 각 주문을 처리할 때의 재고를 기준으로 출고 가능 여부를 판단해야 한다. 처음 재고는 S개이고 상품 한 개의 가격은 P원이다. 주문 수량이 현재 재고 이하이면 그 주문을 승인한다. 승인한 주문의 수량만큼 재고를 즉시 줄이고, 상품 금액인 주문 수량 곱하기 P를 정산액에 더한다. 주문 수량이 현재 재고보다 크면 그 주문을 거절한다. 거절한 주문은 일부만 출고하지 않으며, 재고와 정산액을 전혀 바꾸지 않는다. 이후 주문은 거절한 주문과 관계없이 계속 처리한다. 승인한 주문에는 배송비 규칙도 적용한다. 주문 수량이 K개 미만이면 배송비 D원을 해당 주문의 정산액에 한 번 더한다. 주문 수량이 K개 이상이면 배송비는 0원이다. 따라서 수량이 정확히 K개인 주문도 배송비를 받지 않는다. 배송비는 상품 한 개마다 붙는 금액이 아니라 승인한 주문 한 건마다 붙는 금액이다. 거절한 주문에서는 배송비도 받지 않는다. 하루 중 재고가 추가로 들어오거나 승인한 주문이 취소되는 일은 없다. 모든 금액은 원 단위의 정수이며, 할인이나 세금 계산은 하지 않는다. 정산액은 처음에 0원이다. 모든 주문을 순서대로 처리한 뒤 남은 재고, 배송비를 포함한 전체 정산액, 거절한 주문 건수를 구한다. 승인한 주문이 하나도 없다면 정산액은 0이며, 거절한 주문이 없다면 거절 건수는 0이다.

입력

첫째 줄에 정수 N, S, P, K, D가 공백으로 구분되어 주어진다. N은 주문 건수로 1 ≤ N ≤ 1,000이다. 0 ≤ S ≤ 1,000, 1 ≤ P ≤ 1,000, 1 ≤ K ≤ 1,000, 0 ≤ D ≤ 1,000이다. 다음 N개의 줄에는 접수 순서대로 각 주문의 수량 Q가 하나씩 주어진다. 모든 Q는 1 이상 1,000 이하의 정수이다.

출력

모든 주문을 처리한 뒤 남은 재고, 전체 정산액, 거절한 주문 건수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

4 9 120 3 40
2
8
3
4

0 1120 1

3 0 250 2 70
1
2
1

0 0 3

3 6 10 3 5
3
1
2

0 70 0

출처: Devin.KR 자체 제작