3819: 停车费计算(语法周赛 Round 26(思维场))

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

33DAI 想要计算一下停车费。旺座曲江停车场的收费标准为:

  • 如果停车时长在 x 分钟内,不收费。
  • 停车时长大于 x 分钟时:
    • 前 y 分钟共收费 a 元(不满 y 分钟的部分按照 y 分钟收费)。
    • 从第 y+1 分钟起,每 y 分钟收费 b 元(不满 y 分钟部分的按照 y 分钟计算)

现在已知 33DAI n 次停车每次的停车时间,第 i 次停了 t_i 分钟。请你算出 33DAI 一共花了多少停车费。

输入

第一行一个整数 n

第二行一个整数 x

第三行三个整数 y,a,b

接下来一行 n 个整数,即 t_1\sim t_n

输出

输出需要的停车费。

样例输入 复制

5 
30 
60 2 3
30 31 60 61 660

样例输出 复制

41

提示

样例解释

五天的停车费分别为:

  • 第一天:30 分钟以内,免费。
  • 第二天:超过了 30 分钟,不到 60 分钟,按第一个 60 分钟计费 2 元。
  • 第三天:第一个 60 分钟,收费 2 元。
  • 第四天:第一个 60 分钟,收费 2 元。后面的 1 分钟,不到 60 分钟,按一个 60 分钟计费 3 元。共 5 元。
  • 第五天:刚好 11 个 60 分钟。第一个 60 分钟收费 2 元,后面 10 个 60 分钟共收费 10\times 3=30 元。共 32 元。

五天一共:0+2+2+5+32=41 元

数据规模与约定

对于 100\% 的数据,1\le n,x,y,a,b,t_i\le 10^4

  • 子任务 1(30 分):保证 t_i\le y
  • 子任务 2(30 分):a=b
  • 子任务 3(40 分):没有特殊限制。

来源/分类