주문서의 최종 청구액

문제

온라인 쇼핑몰의 백엔드 개발자는 주문서에 기록된 상품 가격으로 최종 청구액을 계산하는 기능을 만들고 있다. 한 주문에는 N개의 상품이 들어 있으며, 각 상품의 가격은 세금과 배송비를 포함하지 않은 원 단위 정수이다. 같은 가격의 상품이 여러 번 등장해도 각각 별개의 상품으로 계산한다. 상품 수량을 나타내는 별도 항목은 없으며, 입력에 가격이 한 번 등장할 때마다 상품 한 개를 뜻한다. 이 쇼핑몰은 주문 전체에 할인율 D퍼센트를 적용한다. 먼저 모든 상품 가격을 더한 금액을 S라고 할 때, 할인 후 상품 금액 A를 S×(100-D)를 100으로 나눈 몫으로 정한다. 나머지는 버린다. 상품마다 할인한 금액을 따로 계산한 뒤 더하는 방식은 사용하지 않는다. 할인율이 100이면 할인 후 상품 금액은 0원이 된다. 배송비는 할인 후 상품 금액 A를 기준으로 정한다. A가 무료 배송 기준 금액 T 이상이면 배송비는 0원이고, A가 T보다 작으면 배송비 F원을 부과한다. 따라서 A와 T가 정확히 같은 주문은 무료 배송 대상이다. 무료 배송 기준 금액이 0원이면 모든 주문의 배송비가 0원이 된다. 세금은 할인 후 상품 금액에만 세율 V퍼센트를 적용한다. 세금은 A×V를 100으로 나눈 몫이며, 여기에서도 나머지는 버린다. 배송비에는 세금을 붙이지 않는다. 최종 청구액은 할인 후 상품 금액, 배송비, 세금을 모두 더한 값이다. 각 단계에서 정해진 정수 계산을 그대로 적용하며, 별도의 반올림이나 최소 결제 금액 규칙은 없다. 주문 정보와 계산에 필요한 기준값이 주어질 때, 고객에게 청구할 최종 금액을 구하는 프로그램을 작성한다. 결과는 통화 기호나 자릿수 구분 기호 없이 원 단위 정수로 출력한다.

입력

첫째 줄에 정수 N, D, T, F, V가 공백으로 구분되어 주어진다. 둘째 줄에 N개 상품의 가격 P_1, P_2, ..., P_N이 공백으로 구분되어 주어진다.
1 ≤ N ≤ 100,000
0 ≤ D ≤ 100
0 ≤ T ≤ 10^14
0 ≤ F ≤ 10^6
0 ≤ V ≤ 100
1 ≤ P_i ≤ 10^9
모든 입력값은 정수이다.

출력

최종 청구액을 원 단위 정수 하나로 출력한다.

4 15 1000 120 10
200 300 400 500

1309

3 33 700 50 7
333 333 334

766

1 100 1 40 10
900

40

출처: Devin.KR 자체 제작