分数: 200 分
问题陈述
高桥是一家公司的会计师。这家公司有 N 兼职工作人员,每人编号为 1 to N.
某月,工作人员 i 工作过 C_i 转变。
公司向每位员工支付的基本工资为 P 每班日元。然而,对于每月轮班次数为 K 或以上,特别奖金 B 每班日元添加到该员工所有班次的基本工资之上。换句话说,工作人员 K 或以上每月轮班工资总计 P + B 每班日元,而工作人员人数少于 K 轮班已支付 P 每班日元。
查找要支付给所有人的工资总额 N 工作人员。
约束
- 1 \leq N \leq 100
- 1 \leq P \leq 1000
- 1 \leq B \leq 1000
- 1 \leq K \leq 31
- 1 \leq C_i \leq 31 (1 \leq i \leq N)
- 所有输入值均为整数
输入
N P B K C_1 C_2 \ldots C_N
- 第一行包含 N 代表工作人员数量, P 代表每班基本工资, B 代表每班的特别奖金金额,以及 K 代表申请特别奖金的每月轮班计数阈值,以空格分隔。
- 第二行包含 C_1, C_2, \ldots, C_N 代表每个工作人员的每月轮班计数,以空格分隔。
输出
打印公司支付给所有人的工资总额 N 工作人员在一条线上。
示例输入 1
3 100 50 3 5 2 3
示例输出 1
1400
示例输入 2
3 200 100 10 3 5 2
示例输出 2
2000
示例输入 3
10 500 300 15 20 10 15 8 25 14 16 5 30 12
示例输出 3
109300
示例输入 4
20 1000 500 20 25 18 31 20 10 15 22 28 19 30 5 12 21 27 16 8 24 31 14 20
示例输出 4
535500
示例输入 5
1 1 1 1 1
示例输出 5
2