게임 서버 월말 청구서

문제

한 게임 서버의 백엔드 담당자는 월말 청구서를 만드는 배치 프로그램을 개발하고 있다. 이번에 처리할 청구 대상은 하나의 운영 계정이며, 그 계정에 속한 서버 인스턴스 N개의 월간 사용량이 주어진다. 사용량은 정수 단위로 기록된다. 인스턴스마다 무료 사용량 F가 따로 적용되므로, 사용량이 F 이하인 인스턴스에는 사용 요금이 발생하지 않는다. 사용량이 F보다 크면 초과한 사용량에 대해서만 요금을 계산한다. 한 인스턴스에서 남은 무료 사용량을 다른 인스턴스로 옮길 수는 없다. 청구서는 다음 순서로 계산한다. 먼저 각 인스턴스의 사용량에서 F를 뺀 값과 0 중 큰 값을 구하고, 이 값들을 모두 더하여 총 유료 사용량 U를 얻는다. 유료 사용량 한 단위의 가격은 P원이므로 기본 요금 A는 U와 P를 곱한 값이다. 그다음 계정에 적용되는 할인율 D를 사용하여 할인액 C를 계산한다. 할인율의 단위는 1만분율이며, C는 A에 D를 곱한 뒤 10,000으로 나눈 값의 소수점 이하를 버린 정수다. 세금은 할인 후 금액에 부과한다. 세율 T 역시 1만분율이며, 세액 V는 A에서 C를 뺀 금액에 T를 곱한 뒤 10,000으로 나눈 값의 소수점 이하를 버린 정수다. 최종 청구액은 A에서 C를 빼고 V를 더한 값이다. 할인액과 세액은 인스턴스별로 계산하지 않고 계정 전체 금액에서 각각 한 번만 계산한다. 반올림하거나 올림하지 않으며, 표시한 두 나눗셈 외에는 금액을 절삭하지 않는다. 모든 금액의 단위는 원이다. 유료 사용량이 없거나 할인율이 100%인 경우에도 같은 규칙을 적용한다. 사용량과 요금 설정이 주어질 때 기본 요금, 할인액, 세액, 최종 청구액을 정확한 정수로 산출한다.

입력

첫째 줄에 정수 N, P, F, D, T가 공백으로 구분되어 주어진다.
1 ≤ N ≤ 100,000
1 ≤ P ≤ 1,000,000,000,000
0 ≤ F ≤ 99
0 ≤ D ≤ 10,000
0 ≤ T ≤ 10,000
둘째 줄에 각 인스턴스의 사용량을 나타내는 정수 X₁, X₂, …, Xₙ이 공백으로 구분되어 주어진다. (0 ≤ Xᵢ ≤ 99)
D와 T에서 10,000은 100%를 뜻한다. 계산 중간값과 정답은 32비트 또는 64비트 부호 있는 정수의 범위를 넘을 수 있다.

출력

기본 요금 A, 할인액 C, 세액 V, 최종 청구액을 이 순서대로 공백으로 구분하여 한 줄에 출력한다. 각 값은 지수 표기나 자릿수 구분 기호가 없는 십진 정수로 출력한다.

4 125 2 1500 1000
2 5 0 10

1375 206 116 1285

3 999 9 10000 10000
10 9 11

2997 2997 0 0

2 1000000000000 99 0 10000
0 99

0 0 0 0

출처: Devin.KR 자체 제작