3667: 强盗
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：2
题目描述
众所周知，XX路是连接A村和B村的必经之路。但是这条路上有很多强盗团伙进行犯罪活动。
第i伙强盗控制了Ai到Bi这个路段。根据曾经的规则，不存在I，J，使得Ai<=Aj，Bj<=Bi。
但是因为时间的推移，有些强盗的抢劫之地交错了，所以路上还是经常发生争斗。 作为A村的老大史某看不下去，决定重新制定新的规则，新的规则规定：不会有任何两个强盗的地盘有重合，且新的活动地区是老地区的一部分，并且所有强盗团伙的活动范围长度相等。 现在你的任务是去寻找这个最长的可能的区域长度。
输入
第一行一个N（1<=N<=100000），代表了强盗团伙的个数，下面N行，每行Ai和Bi代表了当前流氓控制的路段（1<=Ai<Bi<=1000000），保证有解。
输出
输出一行最长的长度，保留2位小数
样例输入 复制
3
2 6
1 4
8 12
样例输出 复制
2.50提示
第一伙强盗掌控的区域为[3.5,6],长度为5/2=2.5。
第二伙强盗掌控的区域为[1,3.5],长度为5/2=2.5。
第三伙强盗掌控的区域为[8,10.5],长度为5/2=2.5。
40%数据中，N<=100。