路灯照明问题

【编程题目 |100分】路灯照明问题【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

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

解释：

路灯1 覆盖0-50
路灯2 覆盖30-170
路灯3 覆盖180-220
路灯4 覆盖230-370

输出

20

说明

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

代码实现

C++

剩余50%内容，订阅会员后查看

JAVA

import java.util.*;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

剩余50%内容，订阅会员后查看

Python解法一

剩余50%内容，订阅会员后查看

Python解法二

n = int(input())
rNums = list(map(int, input().split()))
res = []
lightSum = 0

剩余50%内容，订阅会员后查看

JavaScript

let n = Number(readLine());
let ints = readLine().split(" ").map(i=>parseInt(i));
// let n = Number("4");
// let ints = "50 70 200 70".split(" ").map(i=>parseInt(i));

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接