영화관 결제 금액 집계

문제

한 영화관의 백엔드 개발자는 예매 내역을 받아 최종 결제 금액의 합을 계산하는 기능을 만들고 있다. 각 예매 내역에는 할인과 세금을 적용하기 전의 표 한 장 가격 P원과 예매한 표 수 Q장이 들어 있다. 하나의 예매 내역에 포함된 표는 모두 가격이 같다. 서로 다른 예매 내역의 표 가격은 다를 수 있다. 영화관은 예매 내역별로 묶음 할인을 적용한다. 한 내역에서 표를 4장 이상 예매했다면, 그 내역의 기본 금액에 대해 15퍼센트를 할인한다. 1장부터 3장까지 예매했다면 할인하지 않는다. 기본 금액은 표 한 장 가격에 표 수를 곱한 값이다. 할인액은 기본 금액에 15를 곱하고 100으로 나눈 뒤 소수점 아래를 버린 정수로 정한다. 할인 조건을 만족하지 않는 내역의 할인액은 0원이다. 할인을 처리한 다음에는 기본 금액에서 할인액을 뺀 금액에 대해 10퍼센트의 세금을 붙인다. 세금 역시 해당 금액에 10을 곱하고 100으로 나눈 뒤 소수점 아래를 버린 정수로 정한다. 최종 결제 금액은 기본 금액에서 할인액을 빼고 세금을 더한 값이다. 할인액과 세금은 각각 계산하는 단계에서 소수점 아래를 버리며, 계산 도중 다른 반올림은 하지 않는다. 여러 예매 내역의 표 수를 합쳐 할인 여부를 결정해서는 안 된다. 또한 기본 금액이나 할인 후 금액을 모두 합친 다음 세금을 한 번에 계산해서도 안 된다. 각 내역을 독립적으로 계산한 뒤 그 최종 결제 금액들만 더한다. 입력에 있는 모든 예매는 결제가 완료된 내역이며 취소나 환불은 없다. N개의 예매 내역을 처리했을 때 백엔드가 반환해야 할 최종 결제 금액의 합을 구한다.

입력

첫째 줄에 예매 내역 수를 나타내는 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
다음 N개의 줄에 각 예매의 표 한 장 가격 P와 표 수 Q가 공백으로 구분되어 주어진다. P와 Q는 정수이며, 100 ≤ P ≤ 100,000, 1 ≤ Q ≤ 20이다.

출력

각 예매 내역의 최종 결제 금액을 모두 더한 값을 원 단위의 정수 하나로 출력한다. 단위나 자릿수 구분 기호는 출력하지 않는다.

3
1000 1
1000 4
799 5

8575

2
100 1
101 4

488

1
100 20

1870

출처: Devin.KR 자체 제작