问题 M: 赛车
传统题
1.000s
时间限制
256MB
内存限制
1 提交
1 解决
【题目描述】
题目描述
小爱和她的朋友小艾正在进行赛车游戏。她们从同一个起点，同一方向，同时出发。每个人在比赛中的速度可以被分为若干个阶段。在每个阶段里，小爱或小艾的速度是不变的。
由于车手的速度有变化，会出现超车的现象。所谓超车，就是指原本位置落后的一人，通过较快的速度实现了位置的超前。判定是否超车，关键看两人的相对位移是否从正变负（或从负变正）。在起点位置，因两人相对位置只是从 0 变成了正数，所以不算发生超车。
给定小爱和小艾在每个阶段的速度和持续时间，请统计一下，在比赛的过程中，出现了多少次超车现象。
输入格式
第一行：两个整数 n
和 m
n
表示小爱的赛车进程分为 n 个阶段；
m
表示小艾的赛车进程分为 m 个阶段。
接下来 n 行：每行表示小爱进程中的一个阶段，有两个整数 ti
和 vi
，表示该阶段中，小爱的速度为 vi
，持续时间为 ti
。
接下来 m 行：每行表示小艾进程中的一个阶段，有两个整数 si
和 wi
，表示该阶段中，小艾的速度为 wi
，持续时间为 si
。
保证两人赛车的总距离是相等的，即保证
v1·t1+v2·t2+
...+vn·tn=w1·s1+w2·s2+
...+wm·sm
输出格式
单个整数：表示在整个比赛过程中，共计出现了多少次超车现象。
数据范围
记 L=v1·t1+v2·t2+
...+vn·tn
，
对于 30% 的数据，1≤n,m≤100
，1≤L≤10000
；
对于 60% 的数据，1≤n,m≤1000
，1≤L≤10
7；
对于 100% 的数据，1≤n,m≤10
5，1≤L≤10
9；
样例数据
输入:
2 3
10 10
2 50
4 15
8 15
1 20
输出:
1