창고 정산 API의 청구 합계

문제

물류 창고의 백엔드 개발자는 출고 요청들의 청구 금액을 계산하는 기능을 구현하고 있다. 한 번의 정산에는 N개의 출고 요청이 포함된다. 각 요청에는 포장까지 마친 화물의 무게가 킬로그램 단위의 양의 정수로 저장되어 있다. 무게를 다시 측정하거나 여러 요청을 하나로 합치는 작업은 하지 않는다. 요청 하나의 기본 요금은 포장 처리비 500원에 무게 1킬로그램당 운반비 120원을 더한 금액이다. 무게가 w킬로그램이면 기본 요금은 500 + 120 × w원이다. 모든 요청에 같은 계산식을 적용하며, 입력에 별도의 요금표는 주어지지 않는다. 무게가 10킬로그램 이상인 요청에는 묶음 운반 할인을 적용한다. 이 할인은 해당 요청의 기본 요금에서 200원을 한 번 빼는 방식이다. 무게가 정확히 10킬로그램인 요청도 할인 대상이며, 20킬로그램이나 30킬로그램이라고 해서 할인 횟수가 늘어나지는 않는다. 10킬로그램 미만인 요청은 할인받지 않는다. 서로 다른 요청의 무게를 합쳐 할인 여부를 판단하지 않는다. 할인을 처리한 뒤의 금액에 세금을 더한다. 세금은 할인 후 금액의 10퍼센트이며, 계산 결과에 원 미만 부분이 있으면 버려 정수 원으로 만든다. 요청 하나의 최종 청구 금액은 할인 후 금액과 이 세금의 합이다. 세금을 먼저 계산한 뒤 할인하는 순서로 처리해서는 안 된다. 정산 응답에는 각 요청의 최종 청구 금액을 모두 더한 합계만 담는다. 할인과 세금은 요청마다 따로 계산한 뒤 합산한다. 모든 요청의 기본 요금을 먼저 더하여 한 번에 할인하거나 세금을 계산하지 않는다. 주어진 무게 기록을 이용하여 백엔드가 응답해야 할 총 청구 금액을 구한다.

입력

첫째 줄에 출고 요청 개수인 정수 N이 주어진다. 1 ≤ N ≤ 1,000이다.
둘째 줄에 각 요청의 무게인 정수 W_1, W_2, ..., W_N이 공백으로 구분되어 주어진다. 1 ≤ W_i ≤ 1,000이며 단위는 킬로그램이다.

출력

모든 요청의 최종 청구 금액의 합을 원 단위 정수 하나로 출력한다. 단위 기호나 자릿수 구분 쉼표는 출력하지 않는다.

3
1 10 12

4246

2
9 10

3388

1
1

682

출처: Devin.KR 자체 제작