#253. 海底冒险
海底冒险
题目描述
枫丹国是水的国度,在枫丹的深海中会出现洋流,进入洋流后便可以随着湍急的水流向前快速游动;此外在海中深度 米之间的区域(包含端点)会存在宝藏,这部分区域称为“宝藏区”。只要在跟随洋流游动时不断调整自己的深度,就有可能会触碰到宝藏。
小瓜和小菜决定一起去海中探险,他们约定好了分工:小瓜需要保证自己在 米的深度区域,小菜则负责 米的深度区域。现在给出小瓜和小菜在洋流中一段时间内的深度,需要你计算:他们同时处于“宝藏区”的最长连续时间。
输入格式
第一行:一个正整数 ,表示他们共有 分钟处于洋流中;
之后 行:第 行输入两个正整数 ,表示第 分钟时小瓜和小菜分别所在的深度。
输出格式
一个整数,表示他们最多连续几分钟是同时处于“宝藏区”内。
4
100 80
90 50
120 60
140 90
2
样例 解释
他们在洋流中呆了 分钟。
第 分钟:小瓜深度 米,小菜深度 米,均处于宝藏区;
第 分钟:小瓜深度 米,小菜深度 米,小菜脱离了宝藏区;
第 分钟:小瓜深度 米,小菜深度60米,均处于宝藏区;
第 分钟:小瓜深度 米,小菜深度 米,均处于宝藏区。
他们最长连续 分钟同时处于宝藏区内,故输出结果为 。