7134번 - Maksusüsteem 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 37 | 17 | 14 | 41.176% |
문제
Umeerikas otsustati hiljuti minna üle astmelisele tulumaksusüsteemile, mis koonseb $N$ maksu\-kategooriast (nummerdatud $1 \ldots N$). Igal kategoorial on maksustatava sissetuleku maht $C_i$ ja maksuprotsent $P_i$. Maksude maksmine käib järgmise süsteemiga: isik maksab oma aastasest sissetulekust esimese $C_1$ euro pealt $P_1$ protsenti, järgmise $C_2$ euro pealt $P_2$ protsenti jne. On teada, et $C_N = \infty$, ehk kogu sissetulek on maksustatud.
Kirjutada programm, mis arvutab $M$ kliendile nende sissetulekutele vastavad maksusummad.
입력
Tekstifaili esimesel real on maksukategooriate arv $N$ ($1 \le N \le 10^5$). Teisel real on $N - 1$ täisarvu $C_i$ ($1 \le C_i \le 10^9$), kusjuures $C_N = \infty$ pole sisendis antud. Kolmandal real on $N$ täisarvu $P_i$ ($0 \le P_i \le 100$). Neljandal real on klientide arv $M$ ($1 \le M \le 10^5$). Järgmisel $M$ real on täisarvud $S_i$ ($0 \le S_i \le 10^9$), igaüks eraldi real.
출력
Tekstifaili väljastada täpselt $M$ rida, $i.$ reale sissetuleku $S_i$ pealt makstav maksusumma. Summades väljastada täpselt kaks kohta pärast koma.
예제 입력 1
4 10000 20000 40000 0 10 20 30 3 9000 35000 1000000
예제 출력 1
0.00 3000.00 289000.00
Esimese kliendi sissetulek mahub täielikult esimesse ($0\%$ maksumääraga) kategooriasse, seega ta ei pea makse maksma.
Teise kliendi maksud saab arvutada järgmiselt: $10\,000 \cdot 0\% + 20\,000 \cdot 10\% + 5\,000 \cdot 20\%$.
Kolmanda kliendi maksud saab järgmise arvutusega: $10\,000 \cdot 0\% + 20\,000 \cdot 10\% + 40\,000 \cdot 20\% + 930\,000 \cdot 30\%$.
예제 입력 2
3 20000 40000 20 50 10 3 40000 1000000 1
예제 출력 2
14000.00 118000.00 0.20
출처
Olympiad > Estonian Informatics Olympiad > 2016-17 > Final Round > Gymnasium 2번
Olympiad > Estonian Informatics Olympiad > 2016-17 > Final Round > Advanced 1번