1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题面描述

在一条笔直的公路上安装了 NNN 个路灯,从位置 000 开始安装,路灯之间间距固定为 100100100 米。

每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。

思路

要计算第一个路灯和最后一个路灯之间无法照明的区间长度和,我们可以按照以下步骤进行:

P3007.路灯照明问题(100分)

    1000ms Tried: 151 Accepted: 90 Difficulty: 6 所属公司 : 华为od
    算法与标签>扫描线算法

题目描述

在一条笔直的公路上安装了 NNN 个路灯,从位置 000 开始安装,路灯之间间距固定为 100100100 米。

每个路灯都有自己的照明半径,请计算第一个路灯和最后一个路灯之间,无法照明的区间的长度和。

输入描述

第一行为一个数 NNN ,表示路灯个数,1<=N<=1000001<=N<=1000001<=N<=100000

第二行为 NNN 个空格分隔的数,表示路灯的照明半径,1<=1<=1<=照明半径<=100000∗100<=100000*100<=100000∗100

输出描述

第一个路灯和最后一个路灯之间,无法照明的区间的长度和

样例1

输入

2
50 50

输出

0

说明

路灯 111 覆盖 0−500-500−50 ,

路灯 222 覆盖 50−10050-10050−100 ,

路灯 111 和路灯 222 之间(000米-100100100米)无未覆盖的区间。

样例2

输入

4
50 70 20 70

输出

20

说明

路灯111 覆盖0−500-500−50

路灯222 覆盖30−17030-17030−170

路灯333 覆盖180−220180-220180−220

路灯444 覆盖230−370230-370230−370

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

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 3, 397ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?