#228. 星际拉力赛

星际拉力赛

星际拉力赛

问题背景:

在遥远的未来,星际飞船拉力赛成为了宇宙中最受欢迎的竞技项目。参赛者驾驶不同型号的飞船在浩瀚的宇宙中穿越星系,进行极速竞速。这场比赛不仅考验飞船的速度,还考验飞船在不同环境下的能量管理。

你的任务是帮助参赛者阿尔法丹计算他的飞船在整个比赛中的电力消耗。

阿尔法丹的飞船配备了一套智能能源系统,能根据飞船的操作模式切换不同的能量消耗模式。飞船有三种工作模式:

  1. 极速模式(高效模式):飞船全速前进时,能量消耗为每分钟 P1 瓦特。阿尔法丹驾驶飞船时,飞船保持在极速模式。
  2. 巡航模式(省电模式):如果阿尔法丹停止操控飞船,飞船进入巡航模式,能量消耗降低到每分钟 P2 瓦特。在阿尔法丹最后一次操控飞船后,飞船会经过 T1 分钟进入巡航模式。
  3. 待机模式(休眠模式):如果飞船在巡航模式下继续没有操作,飞船会进入待机模式,能量消耗降至每分钟 P3 瓦特。飞船会在巡航模式启动后的 T2 分钟进入待机模式。

阿尔法丹的飞船赛程分为多个不重叠的时间段,每个时间段阿尔法丹都在操控飞船追逐竞技,期间他可能因休息或者观察星际风景暂时停下飞船。在飞船停下时,飞船会进入巡航模式或待机模式,直到他再次操控飞船。

你需要计算在从比赛开始到结束的整个赛程中,飞船总共消耗的电量。


问题描述:

阿尔法丹的飞船有三种模式。在极速模式下,飞船每分钟消耗 P1 瓦特。在阿尔法丹最后一次操控飞船后 T1 分钟,飞船会进入巡航模式,消耗每分钟 P2 瓦特。如果飞船在巡航模式下继续没有操作,再过 T2 分钟,它将切换到待机模式,消耗每分钟 P3 瓦特。

阿尔法丹的飞船赛程可以分为 n 个时间段 [l1,r1],[l2,r2],...,[ln,rn][l_1, r_1], [l_2, r_2], ..., [l_n, r_n],每个时间段内他都在操控飞船。时间段之间,阿尔法丹可能离开飞船并让飞船进入低能耗模式。你需要计算飞船从比赛开始的第一个时间段 [l1,r1][l_1, r_1] 到最后一个时间段 [ln,rn][l_n, r_n] 中,飞船的总能量消耗。


输入:

第一行包含 6 个整数:n, P1, P2, P3, T1, T2(1n100,0P1,P2,P3100,1T1,T2601 ≤ n ≤ 100, 0 ≤ P1, P2, P3 ≤ 100, 1 ≤ T1, T2 ≤ 60)。接下来的 n 行,每行包含两个用空格分隔的整数 lil_irir_i (0li<ri1440,ri<li+10 ≤ l_i < r_i ≤ 1440, r_i < l_i+1 ),表示第 i 个操控飞船的时间段的开始和结束。

输出:

输出一个整数,表示飞船在 [l1,rn][l_1, r_n] 时间段内的总电力消耗。


示例 1:

1 3 2 1 5 10
0 10
30

示例 2:

2 8 4 2 5 10
20 30
50 100
570