路灯照明II_100分_B卷_区间问题/逻辑分析模拟

路灯照明II

题目描述：

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入输出描述：

输入描述：

  第一行为一个数N，表示路灯个数，1<=N<=100000
  第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径<=100000*100

输出描述：

  第一个路灯和最后一个路灯之间，无法照明的区间的长度和.

示例1：

输入：
	2
	50 50
输出：
	0
说明：
	路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。

示例2：

输入：
	4
	50 70 20 70
输出：
	20
说明：
	路灯1 覆盖0-50
	路灯2 覆盖30-170
	路灯3 覆盖180-220
	路灯4 覆盖230-370
	[170.180],[220,230]，两个未覆盖的区间，总里程为20

解题思路：

这题目可以使用按照传统的区间合并的方式进行，但是也可以根据题目的特点来做。