华为OD机试- 跳房子2

跳房子,也叫跳飞机,是一种世界性的儿童游戏游戏参与者需要分多个回合按顺序跳到第1格直到房子的最后一格,然后获得一次选房子的机会,直到所有房子被选完,房子最多的人获胜。

跳房子的过程中,如果有踩线等违规行为会结束当前回合,甚至可能倒退几步.假设房子的总格数是count,小红每回合可能连续跳的步数都放在数组steps中,请问数组中是否有一种步数的组合,可以让小红三个回合跳到最后一格? 如果有,请输出索引和最小的步数组合(数据保证索引和最小的步数组合是唯一的)。

注意:数组中的步数可以重复,但数组中的元素不能重复使用


(资料图片仅供参考)

输入描述:

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

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

输出描述

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

补充说明:

count<=10000,3<=<=10000,-100000<=steps[i]<=100000

示例1

输入:

9

[1,4,5,2,0,2]

输出:

[4,5,0]

示例2

输入:

9

[1,5,2,0,2,4]

输出:

[5,2,2]

示例3

输入:

12

[-1,2,4,9]

输出:

[-1,4,9]

示例4:

输入

15

[1,9,4,25,10,8,7,5]

输出

[1, 4, 10]

说明

符合条件的步数集合有

[1, 9, 5]

它的下角标之和为:0 + 1 + 7 = 8

[1, 4, 10]

它的下角标之和为:0 + 2 + 4 = 6

因为 6<8,故输出[1, 4, 10]。

Java 实现:/article/details/131023717

Python实现:/article/details/131032854

C++ 实现:/article/details/131295581

JavaScript实现:/misayaaaaa/category_

C实现:/article/details/131332040

标签:

最近更新

华为OD机试- 跳房子2
2023-07-09 17:03:27
动察:业态不断成熟,充电技术和行业基础充电创新盘点
2023-07-09 15:45:12
负荷计算(负荷计算)
2023-07-09 14:35:16
恭喜国乒!新科世界第一王楚钦3-0再冲冠,樊振东马龙受冲击
2023-07-09 13:35:18
老版封神演义86(封神演义电视剧老版)
2023-07-09 12:00:18
海尔七叶轻音风扇活动价仅售699元
2023-07-09 11:11:50
风扇_风
2023-07-09 10:02:56
能源行业报价预警:河南凯捷水处理有限公司焦炭价格8周暴跌36.67%(2023年07月08日)
2023-07-09 09:24:30
三伏将至 即将开启“焖煮模式” 未来30天多晴热高温
2023-07-09 08:17:32
规范33类81项公证事项
2023-07-09 07:01:49
2023年海南旅游六省巡回推广活动亮相长沙
2023-07-09 04:54:23
小苏打和牙膏的妙用(牙膏的妙用)
2023-07-09 02:07:33
半程榜首但表现难让人满意,海港球迷官博高呼哈维尔下课
2023-07-08 22:36:37
2023中国自然教育大会广州开幕
2023-07-08 21:14:43
四川5岁男孩被拐18年与亲生父母团聚:当年寄养亲戚家时被陌生女子拐走
2023-07-08 19:43:35
米体:派拉蒙有望成为国米球衣胸前赞助商
2023-07-08 18:25:49
京哈线盘锦北站至凌海南站间发生设备故障,部分车次受影响
2023-07-08 17:52:49
罗马诺:李刚仁加盟巴黎毫无疑问,官宣只是时间问题
2023-07-08 17:04:22
数控编程是什么原理(数控编程是什么)
2023-07-08 16:04:08
关于桃花的资料 花的资料
2023-07-08 15:05:25
司法考试合格分数线(司法考试c证分数线)
2023-07-08 14:05:43
失踪飞机,残骸找到了!已确认
2023-07-08 12:45:03
世界农场app下载官网(世界农场)
2023-07-08 11:57:20
提升经济社会发展“含绿量”(高质量发展调研行)
2023-07-08 11:16:06
世界人工智能大会,体验中国的AI时代
2023-07-08 08:41:51
汇宇制药:股东拟减持不超过0.2%的股份
2023-07-08 08:04:08
郧阳区住建局:安全宣传进万家 敲门入户送平安
2023-07-08 06:34:44
最新战报!马龙横扫世乒赛黑马,张本智和决胜局2分惜败
2023-07-08 04:48:08
小学孩子注意力不集中怎么办 小孩子注意力不集中怎么办
2023-07-08 02:02:21
盐津铺子鹌鹑蛋热量?
2023-07-07 22:55:42