← 返回题目列表

AtCoder · awc0029_a

A. 计算兼职工资

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

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