【华为OD机试 】路灯照明问(C++ Java JavaScript Python)

华为od机试共有3道题,分值为100+100+200,总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分,全通过则为满分。华为od机试是在牛客网上进行的,采用ACM模式。华为od机试目标院校分数为160分,华为od机试非目标院校,则至少300+
华为od机试会考到很多原题。对于算法较差的同学,建议购买。[华为OD机试2022&2023(C++Java JS Py)] 包含2023的华为od机试最新题库以及2022的华为od机试老题库,所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。

题目描述

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

输入描述

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

输出描述

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

用例

输入 2
50 50

你可能感兴趣的:(华为OD机试题库,复盘中~,JS,Py),华为,c++,java,华为od,华为od机试)