超级会员免费看
本文探讨了一条公路上的路灯照明问题，其中每个路灯的照明半径不同。题目要求计算第一个和最后一个路灯之间无法照明的区间的长度和。通过输入路灯数量和照明半径，可以得出不同情况下无照明区间的总长度。例如，当有两盏路灯时，如果它们覆盖了0到100米，则无照明区间长度为0；若有四盏路灯，某些区间可能会形成无照明段，如[170,180]和[220,230]，总长度为20米。解题思路未给出，但可能涉及区间覆盖问题的算法解决。"
139132896,7337247,模拟自然选择的进化算法：优化参数的利器,"['计算科学', '深度学习', '神经网络', '大数据', '人工智能', 'Python']
路灯照明问题[100 分]
题目描述
在一条笔直的公路上安装了 N 个路灯，从位置 0 开始安装，路灯之间间距固定为 100 米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
输入描述
第一行为一个数 N，表示路灯个数，1<=N<=100000
第二行为 N 个空格分隔的数，表示路径的照明半径，1<=照明半径<=100000*100
输出描述
第一个路灯和最后一个路灯之间，无法照明的区间的长度和
示例 1
- 输入
2
50 50
- 输出
0
说明
路灯 1 覆盖 0-50，路灯 2 覆盖 50-100，路灯 1 和路灯 2 之间(0 米-100 米)无未覆盖的区间。
示例 2
- 输入
4
50
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
