← 返回题目列表

Codeforces · 964/B

B. 消息

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

Vasya 有 n 条传入消息。第 i 条消息将在 ti 分钟后收到。每条消息都有一个成本,最初等于 A。消息被接收后,每分钟成本减少B(可以变为负值)。 Vasya 可以随时阅读收到的任何消息。阅读该消息后,Vasya 的银行帐户会收到该消息的当前费用。最初,Vasya 的银行账户余额为 0。

此外,Vasya 的银行帐户每分钟都会收到 C·k,其中 k 是已接收但未读的消息数量。

Vasya 的消息对他来说非常重要,因此他希望在 T 分钟后阅读所有消息。

确定 Vasya 的银行帐户在 T 分钟后可以持有的最大金额。

输入

第一行包含五个整数 n、A、B、C 和 T (1 ≤ n、A、B、C、T ≤ 1000)。

第二个字符串包含 n 个整数 ti (1 ≤ ti ≤ T)。

输出

输出一个整数——问题的答案。

示例

输入 #1

4 5 5 3 5
1 5 5 4

输出 #1

20

输入 #2

5 3 1 1 3
2 2 2 1 1

输出 #2

15

输入 #3

5 5 3 4 5
1 2 3 4 5

输出 #3

35

注意

在第一个示例中,消息必须在收到后立即阅读,Vasya 每条消息都会获得 A 分,总共 n·A = 20。

在第二个示例中,可以在任何整数时刻读取消息。

在第三个示例中,消息必须在 T 时刻被阅读。这样,Vasya 在相应的分钟内有 1、2、3、4 和 0 条未读消息,他因此获得 40 分。阅读消息时,他收到 (5 - 4·3) + (5 - 3·3) + (5 - 2·3) + (5 - 1·3) + 5 = - 5 分。这总共是 35 个。