华为ODE卷-乘坐保密电梯-100分

最新最全的华为OD-E卷 - 订阅链接🔗 - 支持OJ在线评测

华为ODE卷-乘坐保密电梯-100分

问题描述

小兰在一座保密大楼里工作。这座大楼有一个特殊的电梯系统，从0楼到达指定楼层m时必须遵循以下规则：

1. 给定一个数字序列，每次可以根据序列中的数字n上升或下降n层
2. 相邻两次移动的方向必须相反
3. 第一次移动必须向上
4. 必须使用序列中的所有数字，可以自行安排使用顺序

请帮助小兰找出能到达目标楼层的序列组合。如果无法到达目标楼层，则输出能到达的最近的较低楼层的序列组合。

输入格式

第一行输入两个整数m和n，分别表示目标楼层和序列长度。
第二行输入n个整数，表示可用的数字序列。