← 返回题目列表

AtCoder · awc0049_a

A. 累进税收模拟

中文机器翻译题面 查看原题

分数: 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