超级会员免费看
本文详细介绍了华为在线开发者测评（OD机试）中的一道真题，涉及路灯在公路沿线的布置，每个路灯有不同的照明半径。通过分析输入和输出描述，得出解题思路是将照明范围转化为区间，排序后求区间并集，计算无法照明的区间总长度。题目考点聚焦于区间交并集操作。提供了C++和Python两种语言的解题代码。
【华为OD机试】-真题 !!点这里！！
【华为OD机试】真题考点分类 !!点这里 !!
题目描述
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
输入描述
第一行为一个数N，表示路灯个数，1<=N<=100000
第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径<=100000*100
输出描述
第一个路灯和最后一个路灯之间，无法照明的区间的长度和
用例1
输入
2
50 50
输出
0
用例2
输入
4
50 10000 20 30
输出
<
订阅专栏 解锁全文
扫一扫
6431
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
