배달비 쿠폰 정산

문제

배달 앱에서 하루 동안 접수한 주문의 배달비를 정산하려 한다. 이 앱은 음식값과 배달비를 따로 기록하며, 이번 정산에서는 고객이 실제로 낸 배달비만 합산한다. 모든 주문에는 같은 기본 배달비 B원이 붙는다. 여기에 주문별 추가 구간 수만큼 구간 요금을 더한다. 추가 구간 하나의 요금은 U원이며, 추가 구간 수가 K인 주문의 쿠폰 적용 전 배달비는 B + U × K원이다. 추가 구간 수는 앱이 미리 계산한 음이 아닌 정수로 주어진다. 따라서 거리나 위치를 이용해 구간 수를 다시 계산할 필요는 없다. 추가 구간 수가 0이면 구간 요금은 붙지 않지만 기본 배달비는 그대로 붙는다. 기본 배달비와 구간 하나의 요금은 모두 0원일 수도 있다. 각 주문에는 배달비 전용 쿠폰 한 장이 등록되어 있다. 쿠폰의 할인 금액이 C원이면 쿠폰 적용 전 배달비에서 C원을 뺀다. 다만 고객이 내는 배달비는 음수가 될 수 없다. 할인 금액이 쿠폰 적용 전 배달비보다 크거나 같으면 고객은 배달비를 0원 낸다. 할인하고 남은 쿠폰 금액은 사라지며, 다른 주문에 옮기거나 전체 배달비 합계에서 추가로 뺄 수 없다. 할인 금액이 0원인 쿠폰도 같은 규칙으로 처리한다. 모든 주문은 서로 독립적으로 계산하며 취소된 주문은 없다. 입력으로 주어진 N개의 주문에 대해 고객이 실제로 낸 배달비의 합계와, 실제 배달비가 0원인 주문의 수를 구한다. 두 값은 모두 정수이다. 배달비가 0원인 주문이 하나도 없으면 주문 수로 0을 출력한다. 모든 주문의 배달비가 0원이면 합계는 0이고 해당 주문 수는 N이다.

입력

첫째 줄에 주문 수 N, 기본 배달비 B, 추가 구간 하나의 요금 U가 공백으로 구분되어 주어진다. N은 1 이상 1,000 이하의 정수이고, B와 U는 각각 0 이상 10,000 이하의 정수이다.
다음 N개의 줄에는 각 주문의 추가 구간 수 K와 쿠폰 할인 금액 C가 공백으로 구분되어 주어진다. K는 0 이상 1,000 이하의 정수이고, C는 0 이상 20,000,000 이하의 정수이다.

출력

고객이 실제로 낸 배달비의 합계와 실제 배달비가 0원인 주문의 수를 이 순서대로 공백으로 구분하여 한 줄에 출력한다.

3 800 150
2 100
0 1000
5 300

2250 1

2 0 0
0 0
1000 20000000

0 2

출처: Devin.KR 자체 제작