#I. 强哥的农场追逐赛

    传统题 1000ms 256MiB

强哥的农场追逐赛

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

强哥的农场上有 $N (1 \le N \le 10^5) $ 只小猪,今天他们决定参加一场有趣的追逐赛!赛道只有一条,而且它是无限长的,所有的小猪从不同的位置出发,开始向前奔跑。每只小猪有自己的速度,但是在赛道上,由于空间有限,它们不能相互超越。

当两只小猪在赛道上碰面时,较快的小猪会被迫减速,保持与较慢的小猪同速,从而形成一个追逐群体。这意味着,这两只小猪和所有在它们后面的猪都会跑成一个整体,成为同一个“小猪群”。最终,强哥想知道,赛道上会剩下多少个小猪群体。

输入格式

  • 第一行输入一个整数 $N$,表示小猪的数量。
  • 接下来 $N$ 行,每行有两个整数,第 $i$ 行包含一个整数,表示第 $i$ 只小猪的起始位置(位置是一个非负数)和它的速度(速度是一个正整数),位置和速度都不超过10910^9
  • 所有小猪的位置是不同的,并且按照递增的顺序给出。

输出格式

输出一个整数,表示最终剩下的小猪群体的数量。


输入输出示例

输入:

5
0 1
1 2
2 3
3 2
6 1

输出:

2

2025北京寒假线下营ACM欢乐赛(一)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2025-1-21 19:12
结束于
2025-1-21 20:42
持续时间
1.5 小时
主持人
参赛人数
11