3101: 【贪心】2023B-路灯照明问题
金币值：
1
时间限制：2.000 s
内存限制：128 M
正确：55
提交：91
正确率：60.44% 命题人：
题目描述
在一条笔直的公路上安装了
N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
注意：除了第一个和最后一个路灯，第
i个路灯的照明区域为[100*i-r, 100*i+r]，即照明半径表示该路灯其前后区域都能照明。
输入格式
第一行为一个数
N，表示路灯个数，1 <= N <= 100000
第二行为
N个空格分隔的数，表示路径的照明半径，1 <= 照明半径 <= 100000*100
输出格式
第一个路灯和最后一个路灯之间，无法照明的区间的长度和
输入样例 复制
2
50 50输出样例 复制
0