【华为OD机试】路灯照明问题(python, java, c++, js)

news/2024/7/19 14:39:05 标签: 华为od, python, java, c++, js

路灯照明问题

前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于OD机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。


问题描述

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

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

输入描述

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

第二行为N个空格分割的数,表示路灯的照明半径,1<=照明半径

输出描述

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

示例1

输入
2
50 50
输出
0

示例2

输入
4
50 70 20 70
输出
20

python_42">代码:python


                

http://www.niftyadmin.cn/n/1008694.html

相关文章

SQL注入经验方法总结

SQL注入 先判断是哪种数据库。再进行后续操作。 SQL注入漏洞产生的原理 web应用程序&#xff0c;对用户输入的语句没有做严格的过滤&#xff0c;导致被输入的语句被拼接成恶意代码的SQL语句进入数据库中查询&#xff0c;修改信息等。 所以SQL注入漏洞需要的条件&#xff1a…

【前端2】jquary,bootstrap,vue

文章目录 1.jquary&#xff1a;选择器1.1 jquery框架引入&#xff1a;$("mydiv") 当成id选择器1.2 jquery版本/对象&#xff1a;$(js对象) -> jquery对象1.3 jquery的页面加载事件&#xff1a;$ 想象成 window.onload 1.4 jquery的基本选择器&#xff1a;$()里内容…

【备战秋招】每日一题:2023.05.15-拼多多OD机试(第一题)-多多的商品编号

为了更好的阅读体检&#xff0c;可以查看我的算法学习网 在线评测链接:P1296 题目描述 塔子哥接到了一个给音乐会门票编号的任务。每次可选的门票编号区间是 [ L , R ] [L,R] [L,R]。 由于音乐会的日期定在 5 5 5月 20 20 20号&#xff0c;塔子哥认为包含 5 5 5&#xff0c;…

《Vue3实战》第十一章 Axios,Vue里使用get、post请求

《Vue3实战》篇章整体栏目 ————————————————————————————— 【第一章】node.js/npm安装、配置 【第二章】创建项目和目录结构 【第三章】基础语法 【第四章】条件语句、循环语句 【第五章】计算、监听属性 【第六章】样式绑定和事件处理 【第七章】…

FreeRTOS—任务基础知识

文章目录 一、FreeRTOS任务特性二、FreeRTOS任务状态三、FreeRTOS任务优先级四、FreeRTOS任务实现五、任务控制块六、任务堆栈 一、FreeRTOS任务特性 简单没有使用限制&#xff08;任务数量没有显示&#xff0c;一个优先级下可以有多个任务&#xff09;支持抢占&#xff08;高…

MySQL中定时器的底层实现及使用方法详解

介绍定时器的概念和作用 MySQL中的定时器是一项强大的功能&#xff0c;它允许我们在数据库中创建定时任务&#xff0c;并在指定的时间间隔内自动执行这些任务。定时器可以用于定期执行特定的SQL语句、备份数据、生成报表等操作。本文将详细介绍MySQL中定时器的底层实现机制以及…

JAVA-编程基础-08-try-catch性能探究

Lsion <dreamlison163.com>, v1.0.0, 2023.04.01 JAVA-编程基础-08-try-catch性能探究 文章目录 JAVA-编程基础-08-try-catch性能探究try-catch会影响性能吗&#xff1f; try-catch会影响性能吗&#xff1f; 在 for 循环里面搞了个 try-catch&#xff0c;不知道try-cat…

红米K60刷入MIUI.EU安装面具magisk与root教程

文章目录 前言1.解锁BootLoader2.刷入Recovery3.刷入EU的ROM包4.刷入magisk面具后话 前言 教程大概就是四步&#xff0c;解锁&#xff0c;刷入rec&#xff0c;刷入系统&#xff0c;刷入面具&#xff0c;跟着教程走即可。这次是刷机方式&#xff1a;卡刷&#xff08;Recovery&a…