AlgoMooc
← 返回题库

P3004. 跳房子II

中等通过率 37% · 提交 1,771 · 通过 664
双指针排序哈希表枚举

小慕正在设计一个跳格子游戏的关卡,格子的总数为count。每回合,小慕可以从给定的步数数组steps中选择一个步数,连续向前跳对应的格子数。三个回合内,小慕需要恰好跳到最后一格。 如果存在这样的步数组合,请输出其中数组索引之和最小的组合。题目保证这样的组合是唯一的。 注意:数组中的步数可以重复出现,但每个元素只能使用一次。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入为房子总格数count,它是整数类型int。 第二行输入为每回合可能连续跳过的步数,它是整数数组类型。 count <= 10000; 3 <= steps.length <= 10000; -100000 <= steps[i] <= 100000;

输出描述

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

示例

示例 1

输入

1,5,2,0,2,4
9

输出

5,2,2

示例 2

输入

1,4,5,2,0,2
9

输出

4,5,0

示例 3

输入

-1,2,4,9
12

输出

-1,4,9

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。