某一条500米长的笔直马路上有一排树,每两棵相邻的树之间的间隔都是1米。
若把马路看成一个数轴,马路的一端在数轴0的位置,另一端在500的位置;
数轴上的每个整数点,即0,1,2,......,500都种有一棵树。
由于马路上有一些区域要用来修建地铁与改建花圃,这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
现要把这些区域中的树(包括区域端点处的两棵树)移走。
请你计算需要移走的树的总量及找出最长需要移树的区间。
某一条500米长的笔直马路上有一排树,每两棵相邻的树之间的间隔都是1米。
若把马路看成一个数轴,马路的一端在数轴0的位置,另一端在500的位置;
数轴上的每个整数点,即0,1,2,......,500都种有一棵树。
由于马路上有一些区域要用来修建地铁与改建花圃,这些区域用它们在数轴上的起始点和终止点表示。
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。
现要把这些区域中的树(包括区域端点处的两棵树)移走。
请你计算需要移走的树的总量及找出最长需要移树的区间。
第一行输入一个正整数m (m≤100), 表示一共有多少个区域
下面m行,逐行读取每个区域的起始点与终止点
9 20 50 35 80 110 144 60 68 220 230 330 440 44 54 77 90 405 488
276 330-488