【华为OD机试】-真题 !!点这里!!
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
在一条笔直的公路上安装了N个路灯,从位置0开始安装,路灯之间间距固定为100米。
每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。
输入描述
第一行为一个数N,表示路灯个数,1<=N<=100000
第二行为N个空格分隔的数,表示路灯的照明半径,1<=照明半径<=100000*100
输出描述
第一个路灯和最后一个路灯之间,无法照明的区间的长度和
用例1
输入
2
50 50
输出
0
用例2
输入
4
50 10000 20 30
输出
0
说明
路灯1覆盖0-50,路灯2覆盖50-100,文章来源:https://www.toymoban.com/news/detail-460745.html
路灯1和路灯2之间(0米文章来源地址https://www.toymoban.com/news/detail-460745.html
到了这里,关于【华为OD机试】路灯照明问题【2023 B卷|100分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!