题目
一个连续的方格地板,儿童们喜欢在上面玩游戏。在这个游戏中,玩家需要在三个回合内,按照规定的步数,从第一格跳到最后一格。跳到最后的玩家有机会选择一个他们喜欢的房子,直到所有的房子都被选完。当然,游戏中最多房子的人是胜者
但游戏并不那么简单。玩家不能踩到线或犯其他规则错误,否则就要结束当前回合,或者被迫后退。
现在,你的任务是判断给定的步数数组中,是否存在一个组合,能让玩家在三个回合内跳到最后一格。
输入:
一个数字代表总的方格数
一个整数数组,代表每回合可能跳的步数
输出:
返回一个数组,展示三回合跳到最后所需的步数组合。
备注:
总方格数 ≤ 10000
步数数组的长度介于3到10000之间
每一步的跳跃距离范围是 -100000 到 100000
示例:
输入:
[1,4,5,2,0,2]
9
输出:
[4,5,0]
代码
# 跳跃步类,步长和位置
class