2844 - 栅栏

题目描述

小明家的院子里,安装了一条长长的栅栏,粉刷栅栏是一件辛苦的事情,小明有一条听话的狗狗,小明决定让狗狗来帮助自己完成栅栏刷油漆的工作。

狗狗从栅栏上位置为 0 的位置开始粉刷,每次粉刷,狗狗都会精确地执行小明的指令。

小明每次下的指令由一个数字 X 和一个字母 D 组成,D 表示命令狗狗向左(D=L)还是向右(D=R)移动,X 表示移动的距离。

比如:5 L,表示向左粉刷 5 个单位的距离,10 R,表示向右粉刷 10 个单位的距离。

给出小明下达的 N 条指令,请编程计算出,栅栏上至少被狗狗粉刷了 2 层油漆的总长度。

数据保证,在 N 条指令中,狗狗最多会粉刷到距离位置 0 不超过 10^9 的栅栏位置。

输入

第一行包含一个整数 N

接下来 N 行,每行有一条指令,指令包含整数 X 和字符 C,用一个空格隔开。

输出

求满足题意的总长度。

样例

输入

5
3 R
2 R
9 L
1 L
3 R

输出

8
说明

样例解释

狗狗 5 次分别粉刷了 0=>33=>55=>-4-4=>-5-5=>-2 的位置,最终粉刷次数\ge 2的总长度为 8

数据范围

1 \le N \le 10^51 \le X \le 2 \times 10^9

数据保证,在 N 条指令中,狗狗最多会粉刷到距离位置 0 不超过 10^9 的栅栏位置。

来源

东方博宜OJ

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 82
通过人数 50
金币数量 2 枚
难度 基础


上一题 下一题