【华为OD机试真题 C++】路灯照明问题【2022 Q4 | 100分】

最新推荐文章于 2024-02-09 10:27:48 发布

jidanzai666

最新推荐文章于 2024-02-09 10:27:48 发布

阅读量452

点赞数

分类专栏：华为OD机试真题 C++ 文章标签： c++ 华为算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/jidanzai666/article/details/128230162

版权

■ 题目描述

[路灯照明问题]

在一条笔直的公路上安装了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 输入输出示例仅供调试，后台判题数据一般不包含示例

输入

<

最低0.47元/天解锁文章

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
1
评论
【华为OD机试真题 C++】路灯照明问题【2022 Q4 | 100分】

华为OD机试 C++ OD笔试路灯照明问题:在一条笔直的公路上安装了N个路灯，从位置0开始安装，路灯之间间距固定为100米。每个路灯都有自己的照明半径，请计算第一个路灯和最后一个路灯之间，无法照明的区间的长度和。
复制链接

扫一扫

专栏目录

jidanzai666 CSDN认证博客专家 CSDN认证企业博客

码龄2年

42: 原创

117万+: 周排名

58万+: 总排名

1万+: 访问

: 等级

428: 积分

48: 粉丝

3: 获赞

4: 评论

43: 收藏

私信

关注

热门文章

分类专栏

华为OD机试真题 C++ 42篇

最新评论

【华为OD机试真题 C++】火星文计算【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html?spm=1001.2014.3001.5482 2023华为OD机试真题(C语言) ：https://blog.csdn.net/m0_47384542/category_12265421.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(Golang语言) ：https://blog.csdn.net/m0_47384542/category_12445404.html 2023华为OD机试(C C++ Java Py JS)：https://blog.csdn.net/m0_47384542/category_12372873.html
【华为OD机试真题 C++】最远足迹【2022 Q4 | 100分】
KJ.JK: 华为OD机试真题 C语言： https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482
【华为OD机试真题 C++】TLV解析【2022 Q4 | 100分】
java小菜鸟呐: 已三连、点赞+收藏+关注。大佬好文章、麻烦给个星星、谢谢：https://bbs.csdn.net/topics/611389800
【华为OD机试真题 C++】路灯照明问题【2022 Q4 | 100分】
CSDN-Ada助手: 推荐算法技能树：https://edu.csdn.net/skill/algorithm?utm_source=AI_act_algorithm

您愿意向朋友推荐“博客详情页”吗？

强烈不推荐
不推荐
一般般
推荐
强烈推荐

提交

最新文章

目录

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。