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