华为OD机试 -路灯照明(JavaScript) | 机试题+算法思路+考点+代码解析 2023

Posted 坚果的博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为OD机试 -路灯照明(JavaScript) | 机试题+算法思路+考点+代码解析 2023相关的知识,希望对你有一定的参考价值。

路灯照明

题目

在一条笔直的公路上安装了N个路灯,
从位置0开始安装,路灯之间间距固定为100
每个路灯都有自己的照明半径
请计算第一个路灯和最后一个路灯之间,
无法照明的区间的长度和。

输入

第一行为一个数N,表示路灯个数,1 <= N <= 100000
第二行为N个空格分割的数,表示路灯的照明半径,1 <= 照明半径

输出描述

无法照明的区间的长度和。

示例一

输入

2
50 50

输出

0

说明

路灯1覆盖0-50 路灯二覆盖50-100
路灯1和路灯2 之间(0-100米)无未覆盖的区间

Code

const readline = r

以上是关于华为OD机试 -路灯照明(JavaScript) | 机试题+算法思路+考点+代码解析 2023的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试Golang解题 - 字母计数

华为OD机试Golang解题 - 整数分解

华为OD机试Golang解题 - 租车骑绿岛

华为OD机试Golang解题 - 考古学家

华为OD机试Golang解题 - 字母消消乐

华为OD机试Golang解题 - 子序列长度