#4503. 「2025.09二级」维修任务 普及−

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

在一条商业街上,有 100 个店铺,店铺从左到右编号为 1 到 100。工人从店铺 x 移动到 y发生的移动距离为 |y - x|。

现在需要完成 n 个修理任务。其中第 i 个任务要求工人移动到店铺 ,报修任务分两类,用 L 表示任务分配给小李,用 R 表示任务分配给小任。

必须按照报修的顺序来完成这些任务。请计算,完成所有修理任务后,两位工人的总移动距离。工人最开始的位置可以按照最理想的情况安排。

输入格式

第一行:一个整数 n 表示任务数量;

接下来 n 行,每行一个整数 表示商店位置,一个字符 表示哪位工人完成。

输出格式

输出所有任务完成时的最小总距离。

样例

样例输入 1

4
3 L
6 R
9 L
2 R

样例输出 1

10

样例输入 2

3
2 L
2 L
99 L

样例输出 2

97

样例输入 3

8
22 L
75 L
26 R
45 R
72 R
81 R
47 L
29 L

样例输出 3

154

数据范围与提示