分数: 233 分
问题陈述
高桥正在为某个国家开发税收计算系统。
在该国,收入税额根据以下规则计算:
- 税率为 P % 应用于第一个 L 日元收入
- 税率为 Q % 适用于收入超过的部分 L 日元
请注意 P \leq Q 不一定成立。
具体税额 T 对于有收入的人 S 日元计算如下:
- 当 S \leq L: T = \left\lfloor \dfrac{S \times P}{100} \right\rfloor
- 当 S > L: T = \left\lfloor \dfrac{L \times P + (S - L) \times Q}{100} \right\rfloor
在这里, \lfloor x \rfloor 表示不超过的最大整数 x (楼层功能)。
当 S > L,请注意,向下取整运算仅对总和除法的结果应用一次 L \times P + (S - L) \times Q by 100,而不是将其单独应用于 L \times P 部分和 (S-L) \times Q 部分分开。
例如,当 L = 100, P = 10, Q = 23,有收入者的税额 150 日元计算如下:
T = \left\lfloor \frac{100 \times 10 + (150 - 100) \times 23}{100} \right\rfloor = \left\lfloor \frac{1000 + 1150}{100} \right\rfloor = \left\lfloor \frac{2150}{100} \right\rfloor = \lfloor 21.5 \rfloor = 21 \text{ yen}
在此示例中,结果恰好与单独对每个项进行地板处理时的结果相同(\lfloor 10 \rfloor + \lfloor 11.5 \rfloor = 10 + 11 = 21 日元),但一般来说它们可能有所不同。
鉴于收入 S_i 每个 N 纳税人,查出每个人的税额 T_i.
约束
- 1 \leq N \leq 10^5
- 1 \leq L \leq 10^9
- 0 \leq P \leq 100
- 0 \leq Q \leq 100
- 0 \leq S_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N L P Q S_1 S_2 \vdots S_N
- 第一行包含四个空格分隔的整数: N 代表纳税人人数, L 代表税率变化的收入门槛(以日元为单位), P 代表适用于第一个的税率 (%) L 日元收入,以及 Q 代表收入超过部分适用的税率(%) L 日元。
- 从第 2 行到 (N + 1)第-行,给出每个纳税人的收入,每行一个。
- 的 (1 + i)- 第行包含一个整数 S_i 代表收入(日元) i第一个纳税人。
输出
T_1 T_2 \vdots T_N
- 输出 N 行。
- 的 i第行应包含税额 T_i 的 i- 第一个纳税人,为整数。
示例输入 1
3 100 10 23 50 100 150
示例输出 1
5 10 21
示例输入 2
4 200 30 10 100 200 300 1
示例输出 2
30 60 70 0
示例输入 3
5 5000 15 40 0 3000 5000 8000 12345
示例输出 3
0 450 750 1950 3688
示例输入 4
8 1000000000 5 99 0 1 999999999 1000000000 1000000000 999999997 500000000 123456789
示例输出 4
0 0 49999999 50000000 50000000 49999999 25000000 6172839
示例输入 5
6 1 0 0 0 1 1000000000 0 0 1
示例输出 5
0 0 0 0 0 0