JS版:【华为OD机试真题 JS】路灯照明问题
标题:路灯照明问题 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。
每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
输入描述:
第一行为一个数N,表示路灯个数,1<=N<=100000
第二行为N个空格分隔的数,表示路径的照明半径,1<=照明半径<=100000*100
输出描述:
第一个路灯和最后一个路灯之间,无
相关文章
暂无评论...