【华为OD机试】路灯照明问题【2023 B卷|100分】

这篇具有很好参考价值的文章主要介绍了【华为OD机试】路灯照明问题【2023 B卷|100分】。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

 【华为OD机试】-真题 !!点这里!!

【华为OD机试】真题考点分类 !!点这里 !!

题目描述

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

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

输入描述

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

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

输出描述

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

用例1

输入

2

50 50

输出

0

用例2

输入

4

50 10000 20 30

输出

0

说明

路灯1覆盖0-50,路灯2覆盖50-100,

路灯1和路灯2之间(0米文章来源地址https://www.toymoban.com/news/detail-460745.html

到了这里,关于【华为OD机试】路灯照明问题【2023 B卷|100分】的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 华为OD机试 - 用户调度问题(Java 2023 B卷 100分)

    华为OD机试 2023B卷题库疯狂收录中,刷题 点这里

    2024年02月12日
    浏览(55)
  • 华为OD机试真题 Java 实现【快递投放问题】【2023 B卷 100分】,附详细解题思路

    有N个快递站点用字符串标识,某些站点之间有道路连接。每个站点有一些包裹要运输,每个站点间的包裹不重复,路上有检查站会导致部分货物无法通行,计算哪些货物无法正常投递。 第一行输入M N,M个包裹N个道路信息。 0=M,N=100,检查站禁止通行的包裹如果有多个以空格

    2024年02月13日
    浏览(42)
  • 【华为OD机试】比赛【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 一个有N个选手参加比赛,选手编号为1~N(3=N=100),有M(3=M=10)个评委对选手进行打分。 打分规则为每个评委对选手打分,最高分10分,最低分1分。 请计算得分最多的3位选手的编号。

    2024年02月15日
    浏览(36)
  • 【华为OD机试】玩牌高手【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个长度为n的整型数组,表示一个选手在n轮内可选择的牌面分数。 选手基于规则选牌,请计算所有轮结束后其可以获得的最高总分数。 选择规则如下: 1、在每轮里选手可以选择获

    2024年02月08日
    浏览(73)
  • 【华为OD机试】选修课【2023 B卷|100分】

     【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 现有两门选修课,每门选修课都有一部分学生选修,每个学生都有选修课的成绩, 需要你找出同时选修了两门选修课的学生,先按照班级进行划分,班级编号小的先输出, 每个班级按照

    2024年02月08日
    浏览(45)
  • 【华为OD机试】连续字母长度【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个字符串,只包含大写字母,求在包含同一个字母的子串中, 长度第k长的子串的长度,相同字母只取最长的那个子串。 若子串中只包含同一个字母的子串数小于k,则输出-1. 输入

    2024年02月09日
    浏览(35)
  • 【华为OD机试】矩阵稀疏扫描【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 如果矩阵中的许多系数都为零,那么该矩阵就是稀疏的。 对稀疏现象有兴趣是因为它的开发可以带来巨大的计算节省, 并且在许多大的实践中都会出现矩阵稀疏的问题。 给定一个矩阵,

    2024年02月11日
    浏览(56)
  • 【华为OD机试】计算最接近的数【2023 B卷|100分】

      【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个数组X和正整数K,请找出使表达式: X[i] - X[i + 1] -  ... - X[i + K - 1] 结果最接近于数组中位数的下标 i ,如果有多个 i 满足条件,请返回最大的 i. 其中,数组中位数: 长度为

    2024年02月12日
    浏览(34)
  • 【华为OD机试】矩阵元素的边界值【2023 B卷|100分】

      【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个N*M矩阵,请先找出M个该矩阵中每列元素的最大值, 然后输出这M个值中的最小值 输入描述 无 输出描述 无 备注 N和M的取值范围均为:[0, 100] 用例1 输入 [[1,2],[3,4]] 输出 3 说明

    2024年02月11日
    浏览(51)
  • 【华为OD机试】分割数组的最大差值【2023 B卷|100分】

    【 华为OD机试】-真题 !!点这里!! 【 华为OD机试】真题考点分类 !!点这里  !! 题目描述 给定一个由若干整数组成的数组nums ,可以在数组内的任意位置进行分割, 将该数组分割成两个非空子数组(即左数组和右数组),分别对子数组求和得到两个值, 计算这两个值的差值,

    2024年02月10日
    浏览(40)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包