헬스장 매점 선입선출 정산

문제

헬스장 매점에서는 프로틴 음료, 손목 보호대, 운동 밴드 같은 상품을 판매한다. 백엔드 서버는 시간 순서대로 들어오는 N개의 이벤트를 처리해 재고와 정산을 계산한다. 상품은 영문 소문자로 된 이름으로 구분하며, 처음에는 모든 상품의 재고가 0이다. 이벤트는 두 종류다. 첫째, IN name qty cost는 name 상품을 qty개 입고하며 개당 매입 원가가 cost원이라는 뜻이다. 한 번의 입고는 하나의 묶음이 된다. 둘째, OUT name qty price는 name 상품을 qty개 주문하며 개당 판매가가 price원이라는 뜻이다. 주문을 처리하는 규칙은 다음과 같다. 해당 상품의 현재 재고 합이 qty보다 작으면 주문 전체를 거절하고 재고는 바뀌지 않는다. 재고가 충분하면 주문을 승인하고 먼저 입고된 묶음부터 차례로 꺼내 qty개를 채운다. 한 묶음에서 일부만 꺼내면 그 묶음의 나머지는 같은 원가로 남는다. 꺼낸 개수와 해당 묶음의 개당 원가를 곱해 더한 값이 이 주문의 원가이고, 이 주문의 이익은 qty × price에서 원가를 뺀 값이다. 이익은 음수일 수 있다. 모든 이벤트를 처리한 뒤 승인된 주문 수와 거절된 주문 수, 승인된 주문의 이익 총합, 그리고 남아 있는 모든 재고의 원가 합을 구한다.

입력

첫 줄에 이벤트 수 N이 주어진다. (1 ≤ N ≤ 20000) 이어서 N개의 줄에 이벤트가 하나씩 주어진다. 각 줄은 IN name qty cost 또는 OUT name qty price 형식이다. name은 길이 1 이상 8 이하의 영문 소문자이고, qty는 1 이상 1000 이하의 정수, cost와 price는 1 이상 1000000 이하의 정수다.

출력

첫 줄에 승인된 주문 수와 거절된 주문 수를 공백으로 구분해 출력한다. 둘째 줄에 이익 총합을, 셋째 줄에 남은 재고의 원가 합을 출력한다.

6
IN band 10 100
IN band 5 120
OUT band 12 200
OUT band 4 200
OUT rope 1 50
OUT band 3 150

2 2
1250
0

3
IN a 1 5
OUT a 1 3
IN a 2 7

1 0
-2
14

출처: Devin.KR 자체 제작