路灯照明 题目描述 在一条笔直的公路上安装了N个路灯， 从位置0开始安装，路灯之间间距固定为100米 每个路灯都有自己的照明半径 请计算第一个路灯和最后一个路灯之间， 无法照明的区间的长度和。 输入描述 第一行为一个数N，表示路灯个数，1 <= N <= 100000 第二行为N个空格分割的数，表示路灯的照明半径，1 <= 照明半径 输出描述 无法照明的区间的长度和。 示例一 输入 2 50 50 输出 0 说明 路灯1覆盖0-50 路灯二覆盖
超级会员免费看
这是一道华为在线测评（OD）的编程题目，涉及Java编程和算法应用。题目要求计算在公路沿线安装的N个路灯所能覆盖的照明区域，找出未被照亮的区间总长度。输入包含路灯数量N（1到100000之间）及每个路灯的照明半径，输出则是无法照明的区间长度之和。示例中，两个路灯完全覆盖0到100米的区间，因此无未覆盖区间。
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
