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