#YS1T2. 信号灯
信号灯
题目描述:
在一座繁忙的城市中,有n条不同的道路,每条道路都有各自的信号灯来控制车辆的通行时间。每个信号灯的控制周期内,会有特定的时间段允许车辆通过。 已知有n个信号灯,每个信号灯的工作情况可以用开始允许通行的时间(从某个统一的起始时刻开始计时)和结束允许通行的时间来表示。 例如,信号灯1在 300秒(从起始时刻开始计时)开始允许车辆通行,一直到1000秒;信号灯2在700秒开始允许通行,在1200秒结束;信号灯3在1500秒开始允许通行,2100秒结束。 在这些信号灯的工作时间范围内,其中最长的至少有一条道路允许车辆通行的连续时间为900秒(从300秒到1200秒这段时间内,至少有一条道路的信号灯是允许通行的),而最长的没有任何道路允许车辆通行的连续时间(从有道路开始允许通行一直到所有道路都结束通行的这个过程中)为 300秒(从1200秒到1500秒)。 你的任务是编一个程序,读入这n个信号灯(对应n条道路)的工作时间列表,计算以下两点(均以秒为单位): 1.最长至少有一条道路允许车辆通行的时间段。 2.最长的没有任何道路允许车辆通行的时间段(从有道路开始允许通行算起)。
输入格式:
第一行一个正整数 n 接下来 n 行,每行两个非负整数 l,r,表示一个信号灯的开始时刻与结束时刻。
输出格式:
一行,两个整数,即题目所要求的两个答案。
样例:
3
300 1000
700 1200
1500 2100
900 300
提示
对于 100% 的数据,。