【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】 贪心算法 区间覆盖问题

【华为OD机试真题 JAVA】路灯照明问题 【2022 Q4 | 100分】

消失de岁月

于 2022-11-22 21:32:07 发布

254

收藏 1

分类专栏： 华为OD机试真题JAVA 文章标签： java 算法 华为

版权

华为OD机试真题JAVA

专栏收录该内容

38 篇文章16 订阅

订阅专栏

前言

《华为OD笔试真题 JAVA》 专栏含华为OD机试真题JAVA实现、华为面试题、牛客网华为专栏真题。

如果您正在准备华为的面试，或者华为od的机会，希望可以帮到您！ PS：文中答案仅供参考，不可照抄

■ 题目描述

【路灯照明问题】

在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。

每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。

输入描述

第一行为一个数N，表示路灯个数，1<=N<=100000

第二行为N个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100

输出描述

第一个路灯和最后一个路灯之间，无法照明的区间的长度和

示例1 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

2