华为OD机试真题- 跳房子I-2023年OD统一考试(B卷)

2023-11-02

题目描述:

跳房子,也叫跳飞机,是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格。跳房子的过程中,可以向前跳,也可以向后跳。
假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到最后一格?如果有,请输出索引和最小的步数组合。
注意:数组中的步数可以重复,但数组中的元素不能重复使用。提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。

输入描述:

第一行输入为每回合可能连续跳的步数,它是int整数数组类型。实际字符串中整数与逗号间可能存在空格。

第二行输入为房子总格数count,它是int整数类型。

输出描述:

返回索引和最小的满足要求的步数组合(顺序保持steps中原有顺序)

补充说明:

count<=1000,0<=steps.length<=5000,-100000000<=steps[i]<=100000000

 收起

示例1

输入:

[1,4,5,2,2]
7

输出:

[5, 2]

说明:

示例2

输入:

[-1,2,4,9,6]
8

输出:

[-1, 9]

说明:

此样例有多种组

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

华为OD机试真题- 跳房子I-2023年OD统一考试(B卷) 的相关文章

随机推荐

  • 网管联盟

    http wglm net
  • Hive常用DDL操作

    一 Database 1 1 查看数据列表 show databases 1 2 使用数据库 USE database name 1 3 新建数据库 语法 CREATE DATABASE SCHEMA IF NOT EXISTS datab
  • 企业微信跳转小程序注意事项

    1 引用weixin 1 2 0 js 一定使用线上引用 npm install引用的报agentConfig is not a function 2 vue ts在public gt index 中引用 lt scri pt src ht
  • [爬虫] B站番剧信息爬取

    申明 本文对爬取的数据仅做学习使用 不涉及任何商业活动 侵删 简述 本次爬取目标是 番剧的基本信息 名字 类型 集数 连载or完结 链接等 番剧的参数信息 播放量 点赞 投币 追番人数等 时间信息 开播时间 完结时间 前提条件 编程语言 P
  • 【正点原子STM32连载】 第二十八章 低功耗实验 摘自【正点原子】APM32F407最小系统板使用指南

    1 实验平台 正点原子stm32f103战舰开发板V4 2 平台购买地址 https detail tmall com item htm id 609294757420 3 全套实验源码 手册 视频下载地址 http www openedv
  • 链路追踪zipkin

    目录 链路追踪介绍 zipkin整合mysql和mq 链路追踪介绍 链路追踪主要用于分布式系统 服务出现级联调用 能够提供调用的时间且能结算出网络延迟时间 gt 将服务还原成链路 链路数据模型有三个点 Trace 一个完整的链路 用的是我们
  • 不习惯的Vue3起步 の 一:<script setup>

    序 Vue3虽然说是Vue2的升级版 但里面不一样的地方还是挺多的 并且相比Vue2能更好的使用typescript了 先从网上找视频学习 https www bilibili com video BV1gf4y1W783 目录 Vue T
  • Elasticsearch实战(八)--- 词条为中心的 CrossFields 多字段搜索策略

    Elasticsearch实战 词条为中心的Cross Fields 搜索策略 文章目录 Elasticsearch实战 词条为中心的Cross Fields 搜索策略 1 字段中心实现方式及问题 1 1 准备数据 1 2 字段中心的Mos
  • [SQL系列] 从头开始学PostgreSQL 自增 权限和时间

    SQL系列 从头开始学PostgreSQL 事务 锁 子查询 Edward W的博客 CSDN博客https blog csdn net u013379032 article details 131841058上一篇介绍了事务 锁 子查询
  • Linux操作系统之基础命令

    文章目录 一 初识LInux操作系统 Linux操作系统和Windows操作系统的区别 Linux 分为内核版本和发行版本 目录结构命令 二 常用命令 1 ls命令 查看路径下所存在的文件 2 cd命令 切换路径 3 clear 清屏命令
  • 网络工程师工作经验分享

    网络 点击打开链接1 点击打开链接2 点击打开链接3 点击打开链接
  • Docker容器-cgroups资源配置

    目录 Cgroup的概述 使用stress工具测试CPU和内存 CPU周期限制 CPU Core控制 对内存限额 对 Block IO的限制 bps 和iops 的限制 Cgroups如何工作的 cgroup对cpu限制小结 cgroup对
  • 【其他】MacOS Homebrew安装与卸载

    打开terminal 输入 usr bin ruby e curl fsSL https raw githubusercontent com Homebrew install master install 输入sudo密码之后等待一会 之后
  • 电子拼图思维逻辑机的破解思路

    最近孩子去朋友家做客 喜欢上了一个玩具 网上找了好久都没找到 后来问朋友给了个链接 发现是上市不久的益智类游戏玩具 先上个图 开机之后有500关 难度越来越大 在朋友家玩的第3关 小孩子们都拼不上 然后我们家长大孩子们也一起参与 搞了几分钟
  • 前端使用FormData实现上传文件

    场景 用户通过点击图片弹出上传文件的框框 然后选择将要替换的图片 选择后实时预览 点击确定后通过ajax上传到服务器 前端html div div
  • 面试官都在问

    面试官都在问 Linux命令之gdb 0 简述 GDB GNU symbolic debugger 简单地说就是一个调试工具 它是一个受通用公共许可证即GPL保护的自由软件 一般来说 GDB主要帮助你完成下面四个方面的功能 1 启动你的程序
  • Python数据可视化

    Python数据可视化 Python地理区域发展分布热力图 目录 Python数据可视化 Python地理区域发展分布热力图 基本介绍 环境准备 程序设计 参考资料 基本介绍 Python数据可视化 Python地理区域发展分布热力图 环境
  • qtxml生成与解析

    目录 xml生成 xml解析 xml生成 void Qxml setTml QDomDocument doc xml文档树的创建 xml文档树的指令版本必有的 QDomProcessingInstruction pi doc createP
  • LINUX安装nginx详细步骤,部署web前端项目

    1 安装依赖包 一键安装上面四个依赖 yum y install gcc zlib zlib devel pcre devel openssl openssl devel 2 下载并解压安装包 可以去https nginx org down
  • 华为OD机试真题- 跳房子I-2023年OD统一考试(B卷)

    题目描述 跳房子 也叫跳飞机 是一种世界性的儿童游戏 游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格 跳房子的过程中 可以向前跳 也可以向后跳 假设房子的总格数是count 小红每回合可能连续跳的步数都放在数组steps中 请问