#B. 停车费计算(parking)

    传统题 1000ms 256MiB

停车费计算(parking)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

bb 想要计算一下停车费。某科东第停车场的收费标准为:

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

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

输入格式

输入文件名parking.in。
写法freopen("parking.in","r",stdin);
第一行一个整数 nn,表示停车次数。

第二行一个整数 xx,表示免费停车的时间分钟数。

第三行三个整数 y,a,by, a, b,分别表示收费时间段的分钟数,前 yy 分钟的收费金额,以及之后每 yy 分钟的收费金额。

接下来一行 nn 个整数,即 t1tnt_1 \sim t_n,表示每次停车的时间。

输出格式

输出文件名parking.out。
写法freopen("parking.out","w",stdout);
输出需要的总停车费。

样例数据

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×3=3010 \times 3 = 30 元。共 32 元。

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

数据范围

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

子任务 1(30 分):保证 tiyt_i \leq y

子任务 2(30 分):a=ba = b

子任务 3(40 分):没有特殊限制。

2025.4.6语言月赛

未参加
状态
已结束
规则
OI
题目
4
开始于
2025-4-6 18:15
结束于
2025-4-6 21:03
持续时间
2.8 小时
主持人
参赛人数
82