【2024华为OD-E卷-100分-箱子之字形摆放】（（题目+思路+Java&C++&Python解析)

题目描述

给定一个宽度为 width 的仓库，要求将 n 个箱子按之字形（Zigzag）方式摆放。每个箱子的宽度都是 1，箱子必须摆放在仓库的同一层上，且摆放过程中不能重叠。

之字形摆放的定义是：箱子交替地向左和向右对齐。即第1行从左对齐，第2行从右对齐，第3行再次从左对齐，以此类推。

需要输出按之字形摆放箱子后，每一层的最大高度。

输入

• 第一行包含两个整数 n 和 width，分别表示箱子的数量和仓库的宽度。
• 第二行包含 n 个整数，表示每个箱子的高度。

输出

• 输出一个整数数组，表示每一层的最大高度。

示例

输入

6 4
2 3 4 1 2 3

输出

[4 3 3]

解释

仓库宽度为4，6个箱子按之字形摆放如下：

2 3 4 1
      2
      3

每一层的最大高度分别是：4、3、3。

思路