#P2617. Taxes

Taxes

题目描述

某国家有一个基于已知参数N1NmN_1 \ldots N_mS1Sm+1S_1 \ldots S_{m+1}的税收系统。

设公民的年总收入为KK比布里克斯(bibrik,当地货币单位)。公民需按以下规则纳税:

  • 收入中不超过N1N_1比布里克斯的部分,缴纳S1%S_1\%的税;
  • 收入在N1N_1N2N_2之间的部分,缴纳S1%S_1\%N1N_1加上S2%S_2\%(KN1)(K - N_1)
  • 若收入在N2KN3N_2 \leq K \leq N_3,则缴纳S1%S_1\%N1N_1加上S2%S_2\%(N2N1)(N_2 - N_1)加上S3%S_3\%(KN2)(K - N_2),以此类推;
  • 若年收入超过NmN_m,则缴纳S1%S_1\%N1N_1加上S2%S_2\%(N2N1)(N_2 - N_1)加上 … 加上Sm+1%S_{m+1}\%(KNm)(K - N_m)

设函数T(K)T(K)为年收入KK的总税额。此外,该国政府向公民支付额外的L%L\%作为区域系数,该系数独立于工资计税。
即,若公民工资为RR比布里克斯,其合法可支配收入为:
[ R - T(R) + L% * R - T(L% * R) ]
需缴纳的总税额为:
[ T(R) + T(L% * R) ]

区域系数和所有税额的计算均需四舍五入到小数点后两位。初始收入也以小数点后两位给出。
每个雇主会根据区域系数从员工年收入中自动预扣税款。若公民在多个地方工作,年底需重新计算总纳税额,因为不同雇主的预扣税之和可能不等于总收入的应纳税额。

你需要编写程序,计算并输出总收入应纳税额与所有雇主预扣税之和的差额。

输入格式

  • 第一行是区域系数LL(整数,0到99)。
  • 接下来若干行是参数对Ni SiN_i\ S_i,最后以一行0 Sm+10\ S_{m+1}结束。每个参数对占一行,数值用空格分隔。
  • 后续每行是公民在某企业的年净收入(已考虑区域系数和税款),以1-1结束输入。

所有参数均为整数,转换为带两位小数的数值后不超过10910^9。工作场所数量不超过30,税收系数数量mm不超过20。

输入示例 1

15         
12000000 12  
24000000 20  
36000000 25  
48000000 30  
0        35  
12000000   
12000000   
-1  

输出示例 1

937233.19  

题目来源

Ural Collegiate Programming Contest 1998 .