读书计划
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
MAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记。
题目描述
表示一个页段,即第 到 面,当然 。若有两个页段 ,,则可以直接记为 ,这样,他就可以一次看完。
现在告诉你 个页段,请你帮他求出最长的一条页段,并输出这条页段的长度和组成它的页段个数。
举个例子: 有 6 个页段:
2-7 1-3 3-12 12-20 7-10 4-50
那么连续的页段就有:
- ,, 长度为 ,由 3 个页段组成
- , 长度为 ,由 2 个页段组成
- 长度为 ,由 1 个页段组成
那么最长的一条就是第三个,所以结果为 47,1。
需要注意的是:如果有两条不一样的连续的页段长度同时为最大,那么取组成页段数多的一条。
例子:,,,输出:
输入格式
- 第一行为一个整数
- 第 2 行到第 行,每行两个整数 ,记录一个页段的信息
输出格式
输出两个整数,即最长的页段的长度和组成它的页段数。
样例输入
7
1 5
10 12
3 10
2 7
2 10
12 16
7 9
样例输出
15 3
样例解释
- 长度为 5,由 1 个页段组成
- ,, 长度为 14,由 3 个页段组成
- , 长度为 8,由 2 个页段组成
- ,, 长度为 15,由 3 个页段组成
所以输出最长的页段的长度即 15,由 3 个页段组成。
数据范围
- 的数据:,
- 的数据:,