【通过】华为OD机试真题59：叠积木

题目描述

有一堆长方体积木，它们的宽度和高度都相同，但长度不一。小橙想把这堆积木叠成一面墙，墙的每层可以放一个积木，也可以将两个积木拼接起来，要求每层的长度相同。若必须用完这些积木，叠成的墙最多为多少层？

如下是叠成的一面墙的图示，积木仅按宽和高所在的面进行拼接。

输入描述

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

输出描述

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

示例1

输入
3 6 3 3 3
输出
3

示例2

输入
9 9 9 5 3 2 2 2 2 2
输出
5

示例3

输入
3 5
输出
-1

示例4

输入
1 4 2 3 6
输出
-1

代码

impor

【通过】华为OD机试真题59：叠积木相关推荐

【华为OD机试真题 python】积木最远距离【2022 Q4 | 100分】
■ 题目描述 [积木最远距离] 小华和小薇一起通过玩积木游戏学习数学. 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同. 小华随机拿一些积木挨着排成一排,请小薇找到这排积木中数字相同 ...
华为OD机试真题2023 B卷（JAVAJS）
华为机试题库已于5月10号由2022Q4 A卷切换为2023 B卷各位同学如果收到的是B卷则刷下面的题,如果收到的是A卷则去A卷区刷题 A卷区地址 →→→ 华为OD机试真题2022Q4 A卷( ...
华为OD机试真题大全完整目录
华为OD机试真题大全完整目录专栏说明如下专栏目录专栏说明如下内容:华为OD机试真题大全数量:406篇博文(2023年5月16日截止) 更新时间至:2023年5月16日(后续加上去的博文,会每 ...
【华为OD机试真题 python】连续出牌数量【2022 Q4 | 200分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【满分】【华为OD机试真题2023 JAVAJS】查找充电设备组合
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找充电设备组合时间限制:5s 空间限制:256MB 限定语言:不限题目描述: 某个充电站,可提供n个充电设备,每个充电设备均有对应的 ...
【满分】【华为OD机试真题2023 JAVAJS】查找重复代码
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里查找重复代码时间限制:1s 空间限制:32MB 限定语言:不限题目描述: 小明负责维护项目下的代码,需要查找出重复代码,用以支撑后续的 ...
【华为OD机试真题2023 JAVA】不含101的数
华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里不含101的数时间限制:1s 空间限制:256MB 限定语言:不限题目描述: 小明在学习二进制时,发现了一类不含101的数,也就是: ...
【华为OD机试真题 python】补种未成活胡杨【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 python】羊、狼、农夫过河【2022 Q4 | 100分】
前言 <华为OD笔试真题 python> 专栏含华为OD机试真题.华为面试题.牛客网华为专栏真题. 如果您正在准备华为的面试,或者华为od的机会,有任何想了解的可以私信我进行交流.我会尽可 ...
【华为OD机试真题 JAVA】热点网站统计
JS版:[华为OD机试真题 JS]热点网站统计标题:热点网站统计 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限企业路由器的统计页面,有一个功能需要动态统计公司访问最多的网页 ...

【通过】华为OD机试真题59：叠积木

【通过】华为OD机试真题59：叠积木相关推荐

最新文章

热门文章