#4350. Parking 2

    ID: 4350 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>普及-模拟区间交分类讨论

Parking 2

题目描述

有一个停车场,收费规则如下:

  • 在 LL 点整到 RR 点整这段时间内,每停 11 小时收费 XX;
  • 不在上述时间段内的时候,每停 11 小时收费 YY。

现在有一辆车从 AA 点整停到 BB 点整(不跨过午夜),请问总共需要多少费用?

输入格式

X Y L R A B

输出格式

输出总费用。

输入示例 1

700 300 9 17 7 21

输出示例 1

7400

示例 1 说明

车从 77 点停到 2121 点,费用分成三段:

  • 77 点到 99 点的 22 小时,不在优惠时段内,收费 300×2=600300 \times 2 = 600;
  • 99 点到 1717 点的 88 小时,在 [L,R]=[9,17][L, R] = [9, 17] 内,收费 700×8=5600700 \times 8 = 5600;
  • 1717 点到 2121 点的 44 小时,不在时段内,收费 300×4=1200300 \times 4 = 1200。

合计 600+5600+1200=7400600 + 5600 + 1200 = 7400。

输入示例 2

600 500 9 17 17 20

输出示例 2

1500

示例 2 说明

停车时间是 1717 点到 2020 点,与 [9,17][9, 17] 只在 1717 点这一个时刻接触,没有任何完整的一小时落在时段内,所以全部按 YY 计费:500×3=1500500 \times 3 = 1500。

输入示例 3

900 200 12 14 11 13

输出示例 3

1100

示例 3 说明

停车时间 [11,13][11, 13] 与收费时段 [12,14][12, 14] 的重叠部分是 [12,13][12, 13],共 11 小时,按 XX 计费;剩下的 [11,12][11, 12] 共 11 小时按 YY 计费。合计 900×1+200×1=1100900 \times 1 + 200 \times 1 = 1100。

约束条件

  • 1≤X,Y≤10001 \le X, Y \le 1000
  • 1≤L<R≤231 \le L < R \le 23
  • 1≤A<B≤231 \le A < B \le 23
  • 所有输入值均为整数