아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

누진세 제도

면접 대비

시간 제한1초메모리 제한1024 MB

요약
소득이 너비와 세율이 정해진 N개의 누진 세금 구간에 따라 과세될 때, M명의 고객 각각에 대한 총 세금을 소수점 둘째 자리까지 계산한다.
난이도

보통10점 중 5점

유형
누적 합, 이분 탐색, 수학, 구현
정답자
아직 제출이 없습니다

문제

우메리카(Umeerika)에서는 최근 NN개의 과세 구간(번호는 1…N1 \ldots N)으로 이루어진 누진 소득세 제도로 전환하기로 했다. 각 구간 ii에는 과세 대상 소득의 폭 CiC_i와 세율 PiP_i(퍼센트)가 정해져 있다. 세금은 다음과 같이 매겨진다. 어떤 사람은 자신의 연 소득 중 처음 C1C_1유로에 대해 P1P_1퍼센트, 그다음 C2C_2유로에 대해 P2P_2퍼센트, 이런 식으로 세금을 낸다. CN=∞C_N = \infty이므로 소득 전체가 과세된다.

MM명의 고객에 대해 각자의 소득에 부과되는 세금 총액을 계산하는 프로그램을 작성하라.

입력

첫째 줄에 과세 구간의 개수 NN이 주어진다 (1≤N≤1051 \le N \le 10^5). 둘째 줄에는 N−1N-1개의 정수 CiC_i가 주어진다 (1≤Ci≤1091 \le C_i \le 10^9). 마지막 구간의 폭 CN=∞C_N = \infty는 입력으로 주어지지 않는다(N=1N = 1이면 이 줄은 비어 있다). 셋째 줄에는 NN개의 정수 PiP_i가 주어진다 (0≤Pi≤1000 \le P_i \le 100). 넷째 줄에는 고객의 수 MM이 주어진다 (1≤M≤1051 \le M \le 10^5). 이어지는 MM개의 줄에는 각 줄마다 정수 SiS_i가 하나씩 주어진다 (0≤Si≤1090 \le S_i \le 10^9).

출력

정확히 MM개의 줄을 출력한다. ii번째 줄에는 소득 SiS_i에 대해 납부해야 하는 세금 총액을 출력한다. 금액은 소수점 아래 정확히 두 자리까지 출력한다.

예제2

  1. 예제 1

    입력
    4
    10000 20000 40000
    0 10 20 30
    3
    9000
    35000
    1000000
    
    예상 출력
    0.00
    3000.00
    289000.00
    
  2. 예제 2

    입력
    3
    20000 40000
    20 50 10
    3
    40000
    1000000
    1
    
    예상 출력
    14000.00
    118000.00
    0.20