| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 32 | 13 | 12 | 38.710% |
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.
4 10000 20000 40000 0 10 20 30 3 9000 35000 1000000
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\%$.
3 20000 40000 20 50 10 3 40000 1000000 1
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번