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

zydadmin2023-05-04  80

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

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

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

贝茜和艾希都从原点出发,以相同的速度(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
遇上的拼音是什么.docx免费下载(word版可打印)崭新大楼的拼音.docx免费下载(word版可打印)扙字组词和的拼音.docx免费下载(word版可打印)怎么学会打的拼音.docx免费下载(word版可打印)(2025-04-03热点)-首饰金价已接近千元心理线 避险情绪推涨(2025-04-03热点)-眼前一亮!!刘亦菲穿拖尾裙奔跑好像在逃公主 在酒店楼顶拍摄广告,回眸一笑让人心动无比!!(2025-04-03热点)-刘亦菲穿拖尾裙奔跑好像在逃公主,网友:这才是仙女该有的样子!(2025-04-03热点)-刘亦菲穿拖尾裙奔跑好像在逃公主 粉色拖尾长裙梦幻十足,尽显优雅气质和活泼!(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版可打印)组词可以用的拼音代替吗.docx免费下载(word版可打印)作业的拼音音节怎么写.docx免费下载(word版可打印)卒心痛的拼音.docx免费下载(word版可打印)作业的业的拼音是什么呀.docx免费下载(word版可打印)(2025-04-01热点)-引爆情感共鸣!韩剧《苦尽柑来遇见你》豆瓣评分9.6的深厚内涵(2025-04-01热点)-人形机器人产业商业化加速“灵巧手”投资机遇受关注华坪怎么念的拼音.docx免费下载(word版可打印)恢复的拼音.docx免费下载(word版可打印)臭的拼音怎么写.docx免费下载(word版可打印)
New Post(0)