路灯照明
题目描述
在一条笔直的公路上安装了N个路灯,
从位置0开始安装,路灯之间间距固定为100米
每个路灯都有自己的照明半径
请计算第一个路灯和最后一个路灯之间,
无法照明的区间的长度和。
输入描述
第一行为一个数N,表示路灯个数,1 <= N <= 100000
第二行为N个空格分割的数,表示路灯的照明半径,1 <= 照明半径
输出描述
无法照明的区间的长度和。
示例一
输入
2
50 50
输出
0
说明
路灯1覆盖0-50 路灯二覆盖50-100
路灯1和路灯2 之间(0-100米)无未覆盖的区间
参考解题