本文介绍了一道华为在线测评（OD）中的编程题，涉及路灯照明问题。给定一定数量的路灯及各自的照明半径，求无法照明的区间长度和。通过转化为区间问题，对路灯照明范围进行区间合并，最终计算无照明区间的总和。文章提供了具体的思路和排序技巧。
题目描述
在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。
每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
输入描述
第一行为一个数N，表示路灯个数，1<=N<=100000
第二行为N个空格分隔的数，表示路灯的照明半径，1<=照明半径<=100000*100
输出描述
第一个路灯和最后一个路灯之间，无法照明的区间的长度和
用例
| 输入 | 2 50 50 |
| 输出 | 0 |
| 说明 | 路灯1覆盖0-50，路灯2覆盖50-100，路灯1和路灯2之间(0米-100米)无未覆盖的区间。 |
| 输入 | 4 50 70 20 70 |
订阅专栏 解锁全文
扫一扫
1972
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
