USACO 2012 December Contest Bronze 见面与问候(模拟相遇问题)

zydadmin2023-05-04  79

众所周知,奶牛是非常有社交礼貌的动物:每当两头奶牛分开后相遇,它们都会用友好的“哞哞”声互相问候。

奶牛贝茜和她的朋友艾希正在农夫约翰的农场中的一条很长的道路上散步。

我们可以将此道路视为一个一维数轴。

贝茜和艾希都从原点出发,以相同的速度(1 单位距离/单位时间)行走一段时间。

请根据每头奶牛的运动情况描述,确定它们相互打招呼的次数。

贝茜和艾希可以在不同的时间点停止移动,并且她们的移动时间都不会超过 1000000 单位。

输入格式

第一行包含两个整数 B 和 E。

接下来 B 行,描述了贝茜的移动。每行包含一个正整数后跟一个字符 L 或 R,表示贝茜沿某个方向(左或者右)移动了若干单位距离。

再接下来 E 行,描述了艾希的移动。每行包含一个正整数后跟一个字符 L 或 R,表示艾希沿某个方向(左或者右)移动了若干单位距离。

输出格式

输出她们相互打招呼的次数。

注意,在最初位于初始位置时,她们不打招呼。

数据范围

1

B

,

E

50000

1≤B,E≤50000

1≤B,E≤50000

输入样例:

输出样例:

分析

用一个集合找到所有输入的时间点,之后求出该时刻二者的方位,最后遍历同一时刻a、b的方位进行比较。

转载请注明原文地址:http://www.2345lzwz.cn/read-114115.html
上一篇下一篇
00

randomThread
(2025-04-03热点)-第一批挣外国人钱的年轻人已经不上班了,带外国人骑行日赚千元 新商机吸引年轻人最长的电影的拼音.docx免费下载(word版可打印)火星直播的拼音大写.docx免费下载(word版可打印)足球赛的拼音.docx免费下载(word版可打印)证的拼音和组词.docx免费下载(word版可打印)坐下的拼音怎么拼写.docx免费下载(word版可打印)睁字组词和的拼音怎么写.docx免费下载(word版可打印)真知棒的拼音怎么拼写.docx免费下载(word版可打印)坐是几的拼音节.docx免费下载(word版可打印)钻地道的拼音.docx免费下载(word版可打印)嘴巴长长的拼音字母.docx免费下载(word版可打印)琢磨的拼音和意思.docx免费下载(word版可打印)钻音字组词和的拼音.docx免费下载(word版可打印)渍败的拼音.docx免费下载(word版可打印)左边的拼音是轻声吗.docx免费下载(word版可打印)嘴叨的拼音.docx免费下载(word版可打印)字词的正确的拼音.docx免费下载(word版可打印)做作业的拼音怎么写的.docx免费下载(word版可打印)蜘的拼音怎么写怎么组词.docx免费下载(word版可打印)最难的生僻字的拼音.docx免费下载(word版可打印)转舌的拼音.docx免费下载(word版可打印)嘴的部首和的拼音.docx免费下载(word版可打印)真的笔顺的拼音.docx免费下载(word版可打印)最容易整混淆的拼音汉字.docx免费下载(word版可打印)作的拼音是三的拼音节吗.docx免费下载(word版可打印)祖国的拼音和声调.docx免费下载(word版可打印)做的拼音第四声.docx免费下载(word版可打印)朱熹的拼音怎么写.docx免费下载(word版可打印)支开的拼音怎么写.docx免费下载(word版可打印)昨组词的拼音.docx免费下载(word版可打印)昨天的拼音正确拼法.docx免费下载(word版可打印)坐的拼音是什么写的呀.docx免费下载(word版可打印)字上面有的拼音怎么设置.docx免费下载(word版可打印)知识的拼音认识的拼音.docx免费下载(word版可打印)做梦的拼音怎么拼写.docx免费下载(word版可打印)醉过的拼音.docx免费下载(word版可打印)栀的拼音怎么写的拼.docx免费下载(word版可打印)直组词部首结构的拼音怎么写的.docx免费下载(word版可打印)字的拼音是翘舌音吗.docx免费下载(word版可打印)注音和的拼音是一样的吗.docx免费下载(word版可打印)座字的拼音怎么拼写.docx免费下载(word版可打印)字乐天的拼音.docx免费下载(word版可打印)振与的拼音怎么写.docx免费下载(word版可打印)(2025-04-02热点)-曝胡歌二胎得子!3月份在海口生的,父亲抱小茉莉还愿力破去世传闻!(2025-04-02热点)-张柏芝44岁美上热搜!穿鱼尾裙身材绝了,这状态是吃了防腐剂?(2025-04-02热点)-原创只恋爱不结婚,8年后再看关晓彤与鹿晗,金星的话,终于有人懂了(2025-04-02热点)-44 岁张柏芝颜值惊艳众人,网友:岁月从不败美人(2025-04-02热点)-42岁胡歌近照变老,白发浓密皱纹堆积,自曝与黄曦宁相处模式(2025-04-02热点)-40岁胡歌自曝结婚生女,女方信息全部被扒,两人是奉子成婚(2025-04-01热点)-宇树科技突发!全球首个,人形机器人侧空翻!机器狗也卖爆了(2025-04-01热点)-夫妻3胎喜得女儿发10万个鸡蛋庆祝 办满月请十班舞台车(2025-04-01热点)-《苦尽柑来遇见你》评分升至9.6,情绪叙事获观众好评仇怨的拼音.docx免费下载(word版可打印)虫子的拼音的正确写法.docx免费下载(word版可打印)初秋薄暮的拼音.docx免费下载(word版可打印)丑陋的丑的拼音.docx免费下载(word版可打印)糊的拼音组词部首音序结构.docx免费下载(word版可打印)宠大的拼音.docx免费下载(word版可打印)抽噎的拼音是什么意思.docx免费下载(word版可打印)蝴蝶的拼音是.docx免费下载(word版可打印)
New Post(0)