经开区网站建设,外贸怎样做网站,企业信用查询平台,海淀网站建设枣庄【华为OD机试真题】路灯照明问题（Java/C++/Go/Python）
题目描述
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
输入描述
第一行为一个数N…【华为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.先将路灯的照明范围转化为区间，存入
