有一座保密大楼,你从0楼到达指定楼层m,必须这样的规则乘坐电梯:
给定一个数字序列,每次根据序列中的数字n,上升n层或者下降n层,前后两次的方向必须相
反,规定首次的方向向上,自行组织序列的顺序按规定操作到达指定楼层。
求解到达楼层的序列组合,如果不能到达楼层,给出小于该楼层的最近序列组合
第一行: 期望的楼层,取值范围[1,50]; 序列总个数,取值范围[1,23]
第二行: 序列,每个值取值范围[1,50]
能够达到楼层或者小于该楼层最近的序列
备注
输入
5 3
1 2 6
输出
6 2 1
说明
1 2 6,6 2 1均为可行解,按先处理大值的原则结果为6 2 1
本题属于以下题库,请选择所需题库进行购买