编程题
### 问题描述 小齐和她的朋友艾尔茜是非常有礼貌的动物:每当它们分开后再次相遇,它们就会用友好的“咩”声打招呼。 小齐和艾尔茜在约翰农场的一条长路径上漫步。在实际情况下,我们可以将这条路径看作是一维数轴。小齐和艾尔茜都从原点开始,然后以相同的速度行走一段时间。给定每头牛的移动描述,请确定它们交换“咩”声的次数。 小齐和艾尔茜可以在不同的时间点停止移动,并且任何一头牛的行走时间不会超过 $1,000,000$ 单位时间。 ### 输入格式 第 $1$ 行: 两个用空格分隔的整数,$B$ 和 $E$。 第 $2$ 行至第 $B+1$ 行: 这 $B$ 行描述了小齐的移动。每行包含一个正整数,后跟 $L$ 或 $R$,表示小齐在左或右方向移动的距离。 第 $B+2$ 行至第 $B+E+1$ 行: 这 $E$ 行描述了艾尔茜的移动。每行包含一个正整数,后跟 $L$ 或 $R$,表示艾尔茜在左或右方向移动的距离。 ### 输出格式 第 $1$ 行: 一个整数,表示两头牛交换的“咩”声次数。它们最初在原点共同开始不会引发“咩”声。 ### 样例输入 ``` 4 5 3 L 5 R 1 L 2 R 4 R 1 L 3 L 4 R 2 L ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 $1 \leq B, E \leq 50,000$。
查看答案
赣ICP备20007335号-2