#1077. 「USACO 2013.1 Silver」Painting the Fence

内存限制
512 MiB
时间限制
2000 ms
文件输入输出
paint.in ≫ paint.out
题目类型
传统
评测方式
文本比较
上传者 admin
题目来源 usaco

显示标签

题目描述

Farmer John 已经设计了一种方法来装饰谷仓旁边的长栅栏(把栅栏认为是一根一维的线)。他把一只画刷绑在他最喜爱的奶牛 Bessie 身上,之后就去喝一杯冰水,而 Bessie 隔着栅栏来回走,当她走过某个地方,这里的一段栅栏就被刷上了涂料。

Bessie 从栅栏上的位置 开始,并且遵循着一个 次移动的次序()。例如 10 L 表示 Bessie 向左移动了 个单位长度,15 R 表示 Bessie 向右移动了 个单位长度。现给出 Bessie 所有移动的列表,Farmer John 想要知道哪些区域的栅栏至少涂了 层涂料(只涂一层涂料的区域可能在大雨中被洗掉)。Bessie 在她的行走中最远到达距起始点 个单位长度。

输入格式 paint.in

行:两个整型数

行:每行描述了 Bessie 的 次移动中的一次,例如 15 L

输出格式 paint.out

行:被至少涂了 层涂料的区域总数。

样例

输入 #1

6 2 
2 R 
6 L 
1 R 
8 L 
1 R 
2 R

输出 #1

6

数据范围与提示

Bessie 从位置 开始,向右移动 个单位长度,向左移动 个单位长度,向右移动 个单位长度,向左移动 个单位长度,最后向右移动 个单位长度。

个单位区域至少被涂了两层涂料,是 这些区域。