最好的网站建设公司排名武安网站建设

【华为OD机试真题】路灯照明问题（Java/C++/Go/Python）

题目描述

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数N，表示路灯个数，1<=N<=100000

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

输出描述

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

用例1

输入

250 50

输出

0

用例2

输入

450 10000 20 30

输出

0

说明

路灯1覆盖0-50，路灯2覆盖50-100，

路灯1和路灯2之间(0米-100米)无未覆盖的区间。

解题思路

1.先将路灯的照明范围转化为区间，存入