华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
路灯照明问题
时间限制:1秒 | 内存限制:262144K | 语言限制:不限
题目描述:
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。
每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
输入描述:
第一行为一个数N,表示路灯个数,1<=N<=100000
第二行为N个空格分隔的数,表示路径的照明半径,1<=照明半径<=100000*100
华为OD2023(B卷)机试题库全覆盖,刷题指南点这里
路灯照明问题
时间限制:1秒 | 内存限制:262144K | 语言限制:不限
题目描述:
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。
每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
输入描述:
第一行为一个数N,表示路灯个数,1<=N<=100000
第二行为N个空格分隔的数,表示路径的照明半径,1<=照明半径<=100000*100