远端评测题 1000ms 125MiB

赛跑

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

赛跑

题目描述

SH的跑步成绩一直不太理想。为了帮助SH提高成绩,KC决定和他进行一次赛跑。比赛的起点设在农场主的屋前,他们同时出发,沿着同一方向,直到跑到终点----农场远处的一棵树下。

他们的跑步速度在一些时间段内是恒定的。比如:SH在前3个时间段速度是5,接着6个时间段内速度是10。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子,某个时刻SH领先,下个时刻KC领先,这就是一次领先顺序的变化;如果某个时刻SH领先,接下来一段时间KC赶上来并和SH齐头并进,但最终还是超过了SH,这也是一次领先顺序的变化。

输入格式

第1行:N和M(1 <= N, M <= 1000)。

接下来的N行:每行两个整数,描述SH跑步的一段,分别表示该段SH跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。

再接下来的M行:每行两个整数,描述KC跑步的一段,分别表示该段KC跑步的速度和持续这种速度的时间。所有的数据范围 [1..1000]。

输出格式

一行:整个比赛过程中领先顺序的变化次数。

4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9

2

提示

输入:SH在前 22 个单位时间内速度是 11,接着 11 个单位时间内速度是 44,接着 11 个单位时间内速度是 11,最后 1010 个单位时间内速度是 22。KC在前 33 个个单位时间内速度是 22,接着 22 个单位时间内速度是 22,最后 99 个单位时间内速度是 33

输出:比赛开始后KC领先,直到第 55 个单位时间SH超过KC(第一次领先顺序变化),接着第 77 个单位时间时,KC又反超SH,变成领先(第二次领先顺序变化)。

7.7上午8点半作业

未认领
状态
已结束
题目
5
开始时间
2023-7-7 0:00
截止时间
2023-7-15 23:59
可延期
24 小时