问题 6542 --移树

6542: 移树★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 150  解决: 63
[提交][状态][命题人:]

题目描述

某一条500米长的笔直马路上有一排树,每两棵相邻的树之间的间隔都是1米。

若把马路看成一个数轴,马路的一端在数轴0的位置,另一端在500的位置; 

数轴上的每个整数点,即0,1,2,......,500都种有一棵树。

由于马路上有一些区域要用来修建地铁与改建花圃,这些区域用它们在数轴上的起始点和终止点表示。

已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。

现要把这些区域中的树(包括区域端点处的两棵树)移走。

请你计算需要移走的树的总量及找出最长需要移树的区间。

输入

第一行输入一个正整数m (m≤100), 表示一共有多少个区域

下面m行,逐行读取每个区域的起始点与终止点

输出

统计出需要移走的树的总量及找出最长需要移树区间,如有多段最长区间相同,则输出坐标靠后的区间
样例输入
Copy
9
20 50
35 80
110 144
60 68
220 230
330 440
44 54
77 90
405 488
样例输出
Copy
276
330-488

提示

来源

[提交][状态]