2026华为OD面试题011：乘坐保密电梯

题目描述有一座保密大楼，你从 0 楼出发，要到达指定楼层m。乘电梯的规则很讲究：给定一个数字序列，每次根据序列中的数字n，上升n层或者下降n层。前后两次的方向必须相反，而且首次方向规定向上。你可以自行组织序列的顺序，按规定操作到达指定楼层。求解到达楼层的序列组合。如果不能恰好到达m，就给出到达小于该楼层的最近楼层的序列组合。输入描述：第一行是期望楼层m，取值范围[1, 50]，以及序列总个数k，取值范围[1, 23]。第二行是序列，每个值取值范围[1, 50]。备注：操作电梯时不限定楼层范围，允许出现负楼层。讲个故事：坐电梯坐成数学题你在 0 楼，要去 15 楼。手里有 4 张数字牌：3 5 8 2。第一下必须往上，第二下必须往下，第三下往上，第四下往下，方向来回切换。每张牌只能用一次。你想：怎么排这 4 张牌，让末尾停的楼层最接近 15？排成8 2 5 3试试：上 8 到 8 楼，下 2 到 6 楼，上 5 到 11 楼，下 3 到 8 楼。哎不够。换8 3 5 2：上 8 到 8，下 3 到 5，上 5 到 10，下 2 到 8。还是不对。