华为OD机试真题解析：Python路灯照明II项目实战解析（B卷）

一、题目

题目描述：

在一条笔直的公路上安装了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 

作者：西攻城狮北