维修任务

cg026717 程序题 共 个子题

图片

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

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

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

输入格式

第一行:一个整数 n 表示搬运次数; 接下来 n 行,每行一个整数 ai 表示商店位置,一个字符 Si 表示哪位工人完成。

输出格式

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

输入样例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

说明提示

图片

1 ≤ N ≤ 100; 1 ≤ ai ≤ 100; Si ∈ {'L', 'R'}。

限制

时间限制:1000ms,内存限制:256MiB

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧