华为OD 机试 2025 B卷 - 路灯照明问题 (C++ & Python & JAVA & JS & GO)

路灯照明问题

华为OD机试真题目录点击查看: 华为OD机试2025B卷真题题库目录|机考题库 + 算法考点详解

华为OD机试2025B卷 100分题型

题目描述

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

输入描述

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

输出描述

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

用例1

输入

2
50 50

输出

 
 

你可能感兴趣的:(华为OD机试真题刷题笔记,华为od,华为OD2025B卷,华为OD机考2025B卷,华为OD机试2025B卷,华为OD机试)