远端评测题 1000ms 64MiB

海底冒险

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

题目描述

枫丹国是水的国度,在枫丹的深海中会出现洋流,进入洋流后便可以随着湍急的水流向前快速游动;此外在海中深度 6014060 \sim 140 米之间的区域(包含端点)会存在宝藏,这部分区域称为“宝藏区”。只要在跟随洋流游动时不断调整自己的深度,就有可能会触碰到宝藏。

小瓜和小菜决定一起去海中探险,他们约定好了分工:小瓜需要保证自己在 9014090 \sim 140 米的深度区域,小菜则负责 609060 \sim 90 米的深度区域。现在给出小瓜和小菜在洋流中一段时间内的深度,需要你计算:他们同时处于“宝藏区”的最长连续时间

输入格式

第一行:一个正整数 n(n<100)n(n<100),表示他们共有 nn 分钟处于洋流中;

之后 nn 行:第 ii 行输入两个正整数 ai,bia_i,b_i,表示第 ii 分钟时小瓜和小菜分别所在的深度。

输出格式

一个整数,表示他们最多连续几分钟是同时处于“宝藏区”内。

4
100 80
90 50
120 60
140 90
2

样例 11 解释

他们在洋流中呆了 44 分钟。

11 分钟:小瓜深度 100100 米,小菜深度 8080 米,均处于宝藏区;

22 分钟:小瓜深度 9090 米,小菜深度 5050 米,小菜脱离了宝藏区;

33 分钟:小瓜深度 120120 米,小菜深度60米,均处于宝藏区;

44 分钟:小瓜深度 140140 米,小菜深度 9090 米,均处于宝藏区。

他们最长连续 22 分钟同时处于宝藏区内,故输出结果为 22

10.2下午 连续性元素

未认领
状态
已结束
题目
7
开始时间
2025-10-2 0:00
截止时间
2025-11-2 23:59
可延期
0 小时