#C. 大炮轰蚊子

    远端评测题 1000ms 128MiB

大炮轰蚊子

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

题目描述

蚊,是双翅目蚊科小型昆虫。翅狭长,呈灰褐色、棕褐色或黑色;体披有鳞片和细毛;虫体分头、胸、腹三部分;头部有复眼和触角各一对,复眼发达,触角上生有轮毛;有喙一根,较长,蚊喙为刺吸式口器;胸部分为前胸、中胸和后胸三部分,仅中胸发达,生翅一对;每胸都有一对足,足细长,上有鳞片构成的黑白斑和环纹,为分类的重要依据。蚊在全世界约有3300种,中国发现400种。

蚊在世界各地均有分布。成虫喜欢在隐蔽、阴暗和通风不良的地方栖息,室内多在床下、柜后、门后,墙缝以及畜舍、地下室等处,室外多在草丛、山洞、地窖、桥洞、石缝等处。雌蚊在羽化后2-3天开始吸血,大都在夜间吸血,在嗜血习性上要求并不严格,一般吸动物和人血。雄蚊不吸血,以植物汁液为食。蚊一年可繁殖7-8代。雄蚊寿命1-3周,雌蚊寿命1-2个月。

到了夏天蚊子出没,为了消灭万恶的蚊子Turing在家里安装了nn门大炮,第ii门大炮可以打中的高度范围[bib_i,tit_i),无数只训练有素的蚊子每一次都只会从同一个高度冲锋;每一门大炮每次冲锋只能轰一只蚊子(这个大炮有点弱),请问Turing安装的大炮在蚊子的一次冲锋中最多能轰掉多少只蚊子?

输入格式

第一行,一个正整数 nn 大炮的数量。

之后 nn 行每行两个数 b,tb,t 代表每一门大炮的高度范围。

输出格式

一行包含一个整数表示最多的一次能轰掉多少只蚊子。

3
1 2
2 3
3 4
1
3
1 4
2 4
3 4
3

数据范围

n10000n\le 100000b<t<1e90\le b < t < 1e9

说明

对于第1个样例:三门大炮的攻击范围分别是[1,2)、[2,3)、[3,4),因此蚊子从高度1、高度2、高度3进攻都只能被打下1只。

对于第2个样例:三门大炮打攻击范围分别是[1,4)、[2,4)、[3,4),因此如果蚊子从高度3进攻,三门大炮都能打到蚊子,最大击落数为3。

城阳区2024年6⽉第三场周赛-普及组

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-6-13 17:00
结束于
2024-6-16 23:00
持续时间
3 小时
主持人
参赛人数
11