华为OD机试真题-路灯照明问题-2023年OD统一考试(B卷)

题目描述:

在一条笔直的公路上安装了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 70 20 70

输出:

20

说明:

[170,180],[220,230],两个未覆盖的区间,总里程为20

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        in

猜你喜欢

转载自blog.csdn.net/2301_76848549/article/details/131366910