【备战秋招】每日一题:2023.05-B卷-华为OD机试 - 跳房子I

news/2025/3/19 22:31:33/

为了更好的阅读体检,可以查看我的算法学习网跳房子I

题目描述

跳房子,也叫跳飞机,是一种世界性的儿童游戏。
游戏参与者需要分多个回合按顺序跳到第 1 1 1格直到房子的最后一格

跳房子的过程中,可以向前跳,也可以向后跳。

假设房子的总格数是 c o u n t count count,小红每回合可能连续跳的步教都放在数组 s t e p s steps steps中,请问数组中是否有一种步数的组合,可以让小红两个回合跳到量后一格?
如果有,请输出索引和最小的步数组合。
注意:

  • 数组中的步数可以重复,但数组中的元素不能重复使用。
  • 提供的数据保证存在满足题目要求的组合,且索引和最小的步数组合是唯一的。

输入描述

第一行输入为房子总格数 c o u n t count count,它是 i n t int int整数类型。

第二行输入为每回合可能连续跳的步数,它是 i n t int int整数数组类型。

输出描述

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

备注

  • c o u n t ≤ 1000 count \leq 1000 count1000
  • 0 ≤ s t e p s . l e n g t h ≤ 5000 0 \leq steps.length \leq 5000 0steps.length5000
  • − 100000000 ≤ s t e p s ≤ 100000000 -100000000 \leq steps \leq 100000000 100000000steps100000000

样例

输入

[1,4,5,2,]
7

输出

[5,2]

说明

输入

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

输出

[-1,9]

说明

此样例有多种组合满足两回合跳到最后,譬如: [ − 1 , 9 ] [-1,9] [1,9] [ 2 , 6 ] [2,6] [2,6],其中 [ − 1 , 9 ] [-1,9] [1,9]的索引和为 0 + 3 = 3 0+3=3 0+3=3 [ 2 , 6 ] [2,6] [2,6]的索和为 1 + 4 = 5 1+4=5 1+4=5,所以索引和最小的步数组合 [ − 1 , 9 ] [-1,9] [1,9]


http://www.ppmy.cn/news/486550.html

相关文章

oppo计算机上符号在哪,usb计算机连接方式,手把手教你oppo手机怎么连接电脑

现在,OPPO以逆天颜值手机来标榜自己,很多妹纸也确实被OPPO姣好的外形给吸引,都在使用OPPO手机。但是,很多妹纸都发现了,自己的OPPO手机总是连接不上电脑,可能是没有正确的操作吧,下面&#xff0…

oppo专用计算机,usb计算机连接方式,小编教你oppo手机怎么连接电脑

有用户找到小编说他最近新买了一台OPPO手机,现在像连接电脑传输一些资料,不过发现电脑不能识别OPPO手机,是基于对OPPO手机的不熟悉,那么OPPO手机怎么做才能连接电脑?下面,小编给大家分享oppo手机连接电脑us…

oppo怎么打开科学计算机,usb计算机连接方式,详细教您oppo手机怎么连接电脑

oppo拥有创新的功能配置和精致的产品设计,在手机拍照领域拥有突出表现。近期很多人买到了oppo的手机,但是不太了解,这个oppo手机要如何才能够连接到电脑,下面,小编给大家讲解oppo手机连接电脑usb的操作步骤。 有用户找…

电脑无法连接oppo手机热点

** 电脑无法连接手机热点怎么解决** *可以借助数据线解决问题*通过一根数据线连接电脑和手机可以很轻松解决电脑连接不上手机热点的问题 以oppo手机为例: 1.数据线插入手机和电脑端口,连接手机和电脑。 2.点击手机中的“设置”,点击“其他无…

OPPO手机备份微信数据文件到电脑本地方法教程

如何备份和恢复OPPO手机的数据呢?下面以我们最常用的微信为例,讲解如何对手机中的微信数据进行备份和恢复。 步骤一、在手机上备份微信数据文件 1、在OPPO上找到手机的“备份与恢复”工具(红框标注的,一般在工具文件夹下可以找到&…

用Python写了一个下载网站所有内容的软件,可见即可下

目录标题 前言效果展示环境介绍:代码实战获取数据获取视频采集弹幕采集评论 GUI部分尾语 前言 嗨喽~大家好呀,这里是魔王呐 ❤ ~! 今天我们分享一个用Python写下载视频弹幕评论的代码。 顺便把这些写成GUI,把这些功能放到一起让朋友用起来更方便~ 效果…

在职读研填充知识库,人大女王金融硕士项目是获取知识的有效途径

在工作中忙忙碌碌,等休息放空时,反而发现没有以前的快乐了。认识的人越来越多,反而觉得越来越孤独。或许这就是成长的代价。身在职场的我们距退休还有好久,这么漫长的时间不获取新知识怎么能行呢,让我们打开探索的窗户…

Qt共享内存实现进程间消息队列

在Qt 5.9中,可以使用Qt的跨进程通信机制来实现进程间的消息队列。这个机制是通过Qt的QSharedMemory、QSystemSemaphore和QSharedMemory类来实现的。 首先,你需要创建一个消息队列的服务器端和客户端。服务器端负责接收和处理消息,客户端负责…