粉刷栅栏
题目描述:
农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏（把栅栏想象成一维的数轴）。
他只需要在他最喜欢的奶牛贝茜身上挂一个刷子，然后在一旁悠闲的喝凉水就行了。
贝茜沿着栅栏来回走动时，会将她走过的栅栏部分涂上油漆。
贝茜从栅栏上的位置 0 处开始，共进行 N 次移动。
移动可能形如 10 L，表示向左移动 10 单位距离，也可能形如 15 R，表示向右移动 15 单位距离。
给定贝茜的 N 次移动列表，约翰想知道至少被涂抹了 2 层油漆的区域的总长度。
整个行进过程中，贝茜距离出发地的距离不会超过 109。
输入格式:
第一行包含一个整数 N。
接下来 N 行，每一行包含一个行动指令，诸如 10 L 或 15 R。
输出格式:
输出至少被涂抹了 2 层油漆的区域的总长度。
数据范围:
1 ≤ N ≤ 105
整个行进过程中，贝茜距离出发地的距离不会超过 109。
每次指令移动距离的取值范围是 [ 1, 2×109 ]。
提示:
共有 6 单位长度的区域至少被涂抹 2 层油漆。
这些区域为 ( −11, −8 ), ( −4, −3 ), ( 0, 2 ) 。
时间限制: 1000ms空间限制: 256MB
来源: USACO 2013 January Contest Bronze