读书计划

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

题目背景

MAX 很喜欢读书,为了安排自己的读书计划,他会预先把要读的内容做好标记。

题目描述

AA BB 表示一个页段,即第 AABB 面,当然 A<BA < B。若有两个页段 ABA-BBCB-C,则可以直接记为 ACA-C,这样,他就可以一次看完。

现在告诉你 nn 个页段,请你帮他求出最长的一条页段,并输出这条页段的长度和组成它的页段个数。

举个例子: 有 6 个页段:

2-7    1-3    3-12    12-20    7-10    4-50

那么连续的页段就有:

  • 131-33123-12122012-20 长度为 201+1=2020-1+1=20,由 3 个页段组成
  • 272-77107-10 长度为 102+1=910-2+1=9,由 2 个页段组成
  • 4504-50 长度为 504+1=4750-4+1=47,由 1 个页段组成

那么最长的一条就是第三个,所以结果为 47,1。

需要注意的是:如果有两条不一样的连续的页段长度同时为最大,那么取组成页段数多的一条。

例子:151-55105-101101-10,输出:1010 22

输入格式

  • 第一行为一个整数 nn
  • 第 2 行到第 n+1n+1 行,每行两个整数 AA BB,记录一个页段的信息

输出格式

输出两个整数,即最长的页段的长度和组成它的页段数。

样例输入

7
1 5
10 12
3 10
2 7
2 10
12 16
7 9

样例输出

15 3

样例解释

  • 151-5 长度为 5,由 1 个页段组成
  • 3103-10101210-12121612-16 长度为 14,由 3 个页段组成
  • 272-7797-9 长度为 8,由 2 个页段组成
  • 2102-10101210-12121612-16 长度为 15,由 3 个页段组成

所以输出最长的页段的长度即 15,由 3 个页段组成。

数据范围

  • 30%30\% 的数据:n20n \le 200A<B5000 \le A < B \le 500
  • 100%100\% 的数据:n500n \le 5000A<B5000 \le A < B \le 500

bb2026-0212

未认领
状态
已结束
题目
17
开始时间
2026-2-12 7:45
截止时间
2026-3-30 23:59
可延期
24 小时