问题4376--集训第二套--回忆4376: 集训第二套--回忆
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
小W 在PION 结束之后想对于过去的OI 经历进行总结。每一次比赛的经历可以看成是数轴
上的一个区间。现在他会在N 个区间中选择两段有交点的区间，使得它们的并的长度减去它
们的交的长度最大。现在小W 想让你告诉他这个最大值是多少。
（如果一个位置在两个线段的至少一个中出现，那么这个位置在它们的并中；如果一个位置
在两个线段中都出现，那么这个位置在它们的交中）
输入
第一行一个数N。
接下来N 行每行两个数l[i],r[i]（l[i]<=r[i]），表示每一段比赛经历代表的区间。
输出
一行一个数表示并的长度减去交的长度的最大值。
样例输入
3
10 100
1 50
50 100
样例输出
99
【样例解释】
选择第一条和第二条线段，结果为(100-1)-(50-10)=59
选择第一条和第三条线段，结果为(100-10)-(50-10)=50
选择第二条和第三条线段，结果为(100-1)-(50-50)=99
【样例输入2】
见下发文件c.in
【样例输出2】
见下发文件c.out
来源/分类
[提交] [状态]