华为od机试 Python【跳房子2】

题目

一个连续的方格地板，儿童们喜欢在上面玩游戏。在这个游戏中，玩家需要在三个回合内，按照规定的步数，从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子，直到所有的房子都被选完。当然，游戏中最多房子的人是胜者

但游戏并不那么简单。玩家不能踩到线或犯其他规则错误，否则就要结束当前回合，或者被迫后退。

现在，你的任务是判断给定的步数数组中，是否存在一个组合，能让玩家在三个回合内跳到最后一格。

输入:

一个数字代表总的方格数
一个整数数组，代表每回合可能跳的步数
输出:
返回一个数组，展示三回合跳到最后所需的步数组合。

备注:

总方格数 ≤ 10000
步数数组的长度介于3到10000之间
每一步的跳跃距离范围是 -100000 到 100000
示例:

输入:

[1,4,5,2,0,2]
9
输出:

[4,5,0]

代码

class JumpStep:
    def __init__(self, step_size