MAX 的读书计划
测试数据来自 wjszez/2082
【问题描述】
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
- 2118
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者