MAX 的读书计划

【问题描述】
MAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记,A B 表
示一个页段,即第A到B面,当然A<B,若有两个页段 A-B,B-C,则可以直接记为A-C,这样,
他就可以一次看完,现在告诉你 n个页段,请你帮他求出最长的一条页段,并输出这条页段
的长度和组成它的页段个数。举个例子:
有 6个页段:
2-7 1-3 3-12 12-20 7-10 4-50
那么连续的页段就有:
1-3,3-12,12-20 长度为20-1+1=20 由 3个页段组成
2-7,7-10 长度为10-2+1=9 由 2个页段组成
4-50 长度为50-4+1=47 由 1个页段组成
那么最长的一条就是第三个,所以结果为47 1。
需要注意的是:如果有两条不一样的连续的页段长度同时为最大,那么取组成页段数多
的一条.
例子: 1-5,5-10,1-10
输出: 10 2

【输入文件】(book.in)
文件的第一行为一个整数 n,n<500;
第二行到第n+1行,每行两个整数 A B,记录一个页段的信息。0<=A<B<500

【输出文件】(book.out)
输出一个整数,即最长的页段的长度和组成它的页段数。

【输入样例】
7
1 5
10 12
3 10
2 7
2 10
12 16
7 9

【输出样例】
15 3

信息

ID
2082
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
被复制
2
上传者