2023华为od机试【乘坐电梯】

题目

假设你进入一栋大楼，我们从0楼开始攀登，上升到指定楼层m。给定一个数字序列，每次根据序列中的数字n上升n层或下降n层，前后两次操作的方向必须相反。规定首次操作的方向向上。你需要自行组织序列的顺序，按照规定的操作方式到达指定楼层。如果无法到达指定楼层，需要给出小于该楼层的最近的序列组合。

输入描述：

第一行包含两个整数，分别表示期望的楼层m（取值范围为1到50）和序列总个数（取值范围为1到23）。

第二行为序列，包含若干个整数，每个整数表示上升或下降的楼层数（取值范围为1到50）。

输出描述：

输出一个序列，表示能够达到指定楼层或小于该楼层的最近序列组合。

补充说明：

操作电梯时不限定楼层范围。

必须对序列中的每个项进行操作，不能只使用一部分。

示例1：

输入：

5 3
1 2 6

输出：

6 2 1

说明：

对于输入的序列1 2 6，存在两个可行解：6 2 1 和 1 2 6。按照先处理大值的原则，选择6 2 1作为输出结果。

代码