执勤

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

说明

森林里最近不太太平,总有饿狼想跑出来欺负小兔子,森林第一派出所为了保障小兔子的生命安全,决定派老虎警察轮流执勤。现在已知一共有n个老虎警察,且每个警察有自己的执勤时间段,想让你帮忙计算如下两个问题:

1、最长的至少有一个警察在执勤的时间段


2、最长的没有警察执勤的时间段(从有第一个警察开始执勤的时间开始计算)


输入格式

第一行一个正整数 接下来 n 行,每行两个非负整数 l,r,表示一个警察的开始时刻与结束时刻。


输出格式

一行,两个整数,即题目所要求的两个答案。

样例

3
300 1000
700 1200
1500 2100
900 300

提示

对于 100%100\% 的数据,1n50001\le n \le 50000lr1060 \le l \le r \le 10^6

寒假刷题联合训练88题

未参加
状态
已结束
规则
IOI
题目
85
开始于
2025-1-8 15:00
结束于
2025-1-8 16:00
持续时间
1 小时
主持人
参赛人数
246