【华为OD机试】叠积木【2023 B卷|200分】
题目描述
有一堆长方体积木，它们的长度和宽度都相同，但长度不一。
小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将拼接多个积木，要求每层的长度相同。最少2层。
若必须用完这些积木，叠成的墙最多为多少层？
输入描述
输入为一行，为各个积木的长度，数字为正整数，并由空格分隔。积木的数量和长度都不超过5000。
输出描述
输出一个数字，为墙的最大层数，如果无法按要求叠成每层长度一致的墙，则输出-1。
示例1
3 6 3 3 3
3
解释：
以 6 为底的墙，第一层为 6 ，第二层为 3 + 3，第三层 3 + 3。
示例2
9 9 9 5 3 2 2 2 2 2
5
解释：
5+2+本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！