CF10A.Power Consumption Calculation

传统题 时间 2000 ms 内存 256 MiB 4 尝试 1 已通过 1 标签

Power Consumption Calculation

题目描述

Tom 对他最喜欢的笔记本电脑的耗电量很感兴趣。他的笔记本电脑有三种模式。在正常模式下,笔记本每分钟消耗 P1P_{1} 瓦特。Tom 最后一次移动鼠标或按下键盘后的 T1T_{1} 分钟,屏幕保护程序启动,耗电量变为每分钟 P2P_{2} 瓦特。最后,从屏幕保护程序启动起经过 T2T_{2} 分钟后,笔记本进入“睡眠”模式,耗电量变为每分钟 P3P_{3} 瓦特。如果 Tom 在第二种或第三种模式下移动鼠标或按下键盘,笔记本会切换回第一种(正常)模式。Tom 使用笔记本的过程可以分为 nn 个时间段 $[l_{1}, r_{1}], [l_{2}, r_{2}], \ldots, [l_{n}, r_{n}]$。在每个区间内,Tom 会持续移动鼠标和按键盘。在这些时间段之间,Tom 离开了笔记本。请计算在 [l1,rn][l_{1}, r_{n}] 这段时间内,笔记本总共消耗了多少电量。

输入格式

第一行包含 6 个整数 nnP1P_{1}P2P_{2}P3P_{3}T1T_{1}T2T_{2}($1 \leq n \leq 100, 0 \leq P_{1}, P_{2}, P_{3} \leq 100, 1 \leq T_{1}, T_{2} \leq 60$)。接下来的 nn 行描述 Tom 的工作情况。第 ii 行包含两个用空格分隔的整数 lil_{i}rir_{i}0li<ri14400 \leq l_{i} < r_{i} \leq 1440,对于 i<ni < nri<li+1r_{i} < l_{i+1}),表示第 ii 个工作区间的起止时间。

输出格式

输出笔记本在 [l1,rn][l_{1}, r_{n}] 这段时间内总共消耗的电量。

说明/提示

由 ChatGPT 4.1 翻译

样例

1 3 2 1 5 10
0 10
30
2 8 4 2 5 10
20 30
50 100
570

在线编程 IDE

建议全屏模式获得最佳体验