华为OD机试 Python【乘坐保密电梯】

题目

你进入了一座奇怪的大厦。为了从0楼到达你想去的楼层，你需要按照一些特殊的规则操作电梯：

你得到了一个数字序列。每个数字代表你可以上升或下降的楼层数。
你的第一个操作必须是上升，接下来的每次操作方向都得和前一次相反。
你需要使用数字序列中的每一个数字。
你的任务是找到一个可以达到指定楼层的数字组合。如果不行，那就给出一个最接近该楼层但小于它的组合。

输入：

第一行：你想到达的楼层（1-50）和数字序列的长度（1-23）。
第二行：数字序列，每个数字都在1-50范围内。
输出：
一个数字组合，要么恰好到达你的目标楼层，要么最接近但小于目标楼层。

例子：
输入：5 3
1 2 6
输出：6 2 1
说明：你可以有两种组合方式到达或接近5楼：1-2+6或6-2+1。但6-2+1是首选因为它先用了大的数字。

题目

def find_optimal_elevator_path