【华为OD机试真题 python】路灯照明问题 【2022 Q4 | 100分】
2023-09-11 14:14:52 时间
■ 题目描述
在一条笔直的公路上安装了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
相关文章
- Centos 6.4 安装Python 2.7 python-pip
- Python 字符串_python 字符串截取_python 字符串替换_python 字符串连接
- 华为OD机试 - 单词倒序(Java & JS & Python)
- 华为OD机试 - 微服务的集成测试(Java & JS & Python)
- 华为OD机试 - 冗余覆盖(Java & JS & Python)
- Python编程语言学习:包导入和模块搜索路径(包路径)简介、使用方法(python系统环境路径的查询与添加)之详细攻略
- Python之tkinter:动态演示调用python库的tkinter带你进入GUI世界(Button展示图片事件)
- 将Android手机打造成你的Python开发者桌面#华为云·寻找黑马程序员#
- 【华为机试真题 Python实现】消消乐游戏【2022 Q1 Q2 | 100分】
- 【华为机试真题 Python实现】最大括号深度【2022 Q2 | 100分】
- 【华为机试真题 Python实现】热点网站统计【2022 Q1 Q2 | 100分】
- 【华为OD机试Python实现】HJ45 名字的漂亮度(中等)
- 【华为机试真题 Python实现】拼接 URL【2022 Q1 Q2 |100分】
- 【华为机试真题 Python实现】奥运会排行榜【2022 Q1 | 100分】
- 【华为机试真题 Python实现】字串转换 a->b,b->c
- 【华为机试真题 Python实现】仿 LISP 运算【2022 Q1 Q2 |200分】
- 【华为机试真题 Python实现】计算矩形面积【2022 Q2 |200分】
- 【华为机试真题 Python实现】太阳能板最大面积【2022 Q1 | 100分】
- 【华为机试真题 Python实现】书籍叠放问题【2022 Q1 Q2 | 200分】
- 【华为机试真题 Python实现】停车位问题【2022 Q2 | 100分】
- 【华为OD机试 2023】最优高铁城市修建方案(C++ Java JavaScript Python)
- 【华为OD机试 2023】开心消消乐(Java & JS & Python)
- 【华为OD机试 2023】Excel单元格数值统计(C++ Java JavaScript Python)
- 【华为OD机试 2023】 网上商城优惠活动 / 模拟商场优惠打折II(C++ Java Javascript Python)
- python基础===15条变量&方法命名的最佳实践