#B. 停车费计费

    Type: Default 1000ms 128MiB

停车费计费

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

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

现在已知 小Z nn 次停车每次的停车时间,第 ii 次停了 tit_i 分钟。请你算出 小Z 一共花了多少停车费。

输入格式

第一行一个整数 nn

第二行一个整数 xx

第三行三个整数 yy

接下来一行 nn 个整数,即 t1tnt_1\sim t_n

输出格式

输出需要的停车费。

样例输入1

5 
30 
60 2 3
30 31 60 61 660

样例输出1

41
样例解释

五天的停车费分别为:

  • 第一天:3030 分钟以内,免费。
  • 第二天:超过了 3030 分钟,不到 6060 分钟,按第一个 6060 分钟计费 22 元。
  • 第三天:第一个 6060 分钟,收费 22 元。
  • 第四天:第一个 6060 分钟,收费 22 元。后面的 11 分钟,不到 6060 分钟,按一个 6060 分钟计费 33 元。共 55 元。
  • 第五天:刚好 11116060 分钟。第一个 6060 分钟收费 22 元,后面 10106060 分钟共收费 10×3=3010\times 3=30 元。共 3232 元。

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

数据规模与约定

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

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

二级模拟题

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
6
Start at
2025-3-21 15:30
End at
2025-3-21 17:30
Duration
2 hour(s)
Host
Partic.
0