【华为OD-E卷 - 118 路灯照明问题 100分（python、java、c++、js、c）】

【华为OD-E卷 - 路灯照明问题 100分（python、java、c++、js、c）】

题目

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

输入描述

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

输出描述

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

用例

用例一：

输入：

2
50 50

输出：

0

用例二：

输入：

4
50 70 20 70

输出：

20