题目描述
有一堆长方体积木，它们的宽度和高度都相同，但长度不一。
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。
若必须用完这些积木，叠成的墙最多为多少层？
输入描述
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。
输出描述
输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
用例
| 输入 | 3 6 6 3 |
| 输出 | 3 |
| 说明 | 可以每层都是长度3和6的积木拼接起来& |
这篇博客介绍了华为在线测评中的一道算法题——叠积木，要求使用Python解决。题目限制每层最多两个积木，目标是找到能用所有积木叠成的墙的最大层数。解题思路包括对积木进行降序排列，确定一层长度的取值范围，然后遍历尝试不同长度的积木组合。文章还给出了具体的Python算法源码。
订阅专栏 解锁全文
185
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
