#ys0025. 刷漆
刷漆
题目描述:
甲辰蛇年尾,丙午马年至,信奥村的马年庙会筹备已进入尾声。继“田埂藏福”猜谜、“田埂传福球”、“福照留影”三项活动顺利落幕, 村长牵头安排了最后一项装饰工作——“福漆绘栏”。村头主干道旁的长栅栏是庙会的门面,需用红彤彤的福漆涂刷点缀,为新春添彩,而负 责这项细致活的,正是村里手脚麻利的村民小X。 聪明的小X琢磨出一个省时又均匀的涂刷法子:把福漆刷绑在腰间,沿着栅栏来回走动,脚步所及的区域便会均匀涂上一层福漆。他从 栅栏的起始端点(记为位置 0)出发,依照村长预先规划好的 N 次移动路线行进(1≤N≤1e5),移动指令分为左右两种:例如“10 L”代表 向左移动 10 个单位长度,“15 R”则代表向右移动 15 个单位长度。村长担心单层福漆经春雨冲刷易脱落,特意叮嘱小X核算出栅栏上至 少被涂刷两层福漆的区域总长度,方便后续针对性补涂。需注意的是,小X全程行走范围极广,最远可抵达距离起始点 1e9 个单位长度的位置。
输入格式:
第 1 行:一个整型数 N。
第 2~N+1 行:每行描述了小X的 N 次移动中的一次,例如 15 L。
输出格式:
1 行:被至少涂了两层涂料的区域总数。
样例:
6
2 R
6 L
1 R
8 L
1 R
2 R
6
相关
在下列比赛中: