← 返回题目列表

Codeforces · 10/A

A. 功耗计算

中文机器翻译题面 查看原题

汤姆对他最喜欢的笔记本电脑的功耗感兴趣。他的笔记本电脑有三种模式。在正常模式下,笔记本电脑每分钟消耗 P1 瓦。 Tom 最后一次移动鼠标或触摸键盘后 T1 分钟,屏幕保护程序启动,功耗变为每分钟 P2 瓦。最后,在屏幕保护程序启动 T2 分钟后,笔记本电脑切换到“睡眠”模式,每分钟消耗 P3 瓦。如果汤姆在笔记本电脑处于第二或第三模式时移动鼠标或触摸键盘,则会切换到第一(正常)模式。 Tom 使用笔记本电脑的工作可以分为 n 个时间段 [l1, r1], [l2, r2], ..., [ln, rn]。在每个间隔期间,汤姆不断地移动鼠标并按下键盘上的按钮。在这段时间里,汤姆远离笔记本电脑。找出笔记本电脑在[l1,rn]期间消耗的总电量。

输入

第一行包含 6 个整数 n、P1、P2、P3、T1、T2(1 ≤ n ≤ 100、0 ≤ P1、P2、P3 ≤ 100、1 ≤ T1、T2 ≤ 60)。以下 n 行包含 Tom 工作的描述。其中每行包含两个空格分隔的整数 li 和 ri(0 ≤ li < ri ≤ 1440,ri < li + 1,因为 i < n),它们代表第 i 个工作周期的开始和结束。

输出

输出问题的答案。

示例

输入 #1

1 3 2 1 5 10
0 10

输出 #1

30

输入 #2

2 8 4 2 5 10
20 30
50 100

输出 #2

570