华为OD机试C卷-- 叠积木（Java & JS & Python & C）

获取题库不需要订阅专栏，可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。

小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。

若必须用完这些积木，叠成的墙最多为多少层？

输入描述
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。

输出描述
输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。

题目解析
这个问题是一个典型的背包问题变种，特别是类似于子集和问题或者划分问题。我们需要找到一种方式，使得给定的所有积木长度可以被划分成若干个子集，每个子集的元素之和相等，且每个子集只包含一个或两个积木（因为每层只能放一个或两个拼接的积木）。

首先，我们需要找到所有积木长度的总和，并判断其是否可以被2整除（因为每层的长度要相同，所以总和必须是偶数，并且能够平均分配到每一层）。如果不能被2整除，那么就无法形成满足条件的墙，直接输出-1。

接下来，我们需要考虑如何最大化层数。我们可以尝