小慕正在设计一个跳格子游戏的关卡,格子的总数为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