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=>3，3=>5，5=>-4，-4=>-5，-5=>-2 的位置，最终粉刷次数\ge 2的总长度为 8。
数据范围
1 \le N \le 10^5，1 \le X \le 2 \times 10^9。
数据保证，在 N 条指令中，狗狗最多会粉刷到距离位置 0 不超过 10^9 的栅栏位置。
来源
东方博宜OJ
标签
