传统题 1000ms 256MiB

顺风车

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

题目描述

小明和小杨终于见面了!他们都很开心,现在他们需要坐顺风车回家。

nn 辆顺风车,对于第 ii 辆车,我们知道它的最大载客量为 aia_i,以及车上当前已有的乘客数为 bib_i

小明和小杨两人需要一起乘坐同一辆车。他们想知道,在所有 nn 辆车中,有多少辆车可供他们选择?

输入格式

输入共 n+1n+1 行,包含一个整数 nn ,表示有 nn 辆顺风车。

接下来 nn 行,每行包含用空格隔开的两个整数 aia_ibib_i,分别表示第 ii 辆车的最大载客量和当前已有的乘客数。

输出格式

共一行,包含一个整数,表示可供小明和小杨选择的顺风车数量。

3
3 2
2 1
2 0
1 

数据规模与约定

对于 100%100\% 的数据,1n105,0biai1001 \le n \le 10^5,0 \le b_i \le a_i \le 100

图灵周赛 Round 31(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2025-11-22 18:00
结束于
2025-11-22 21:00
持续时间
3 小时
主持人
参赛人数
25
v>