华为OD机考双机位C卷 - 魔法收积木 （Java & Python & JS & GO & C++ & C）

魔法收积木

2026华为OD机试双机位C卷 - 华为OD上机考试双机位C卷

华为OD机试双机位C卷真题目录点击查看: 【全网首发】2026华为OD机位C卷 机考真题题库含考点说明以及在线OJ（OD上机考试双机位C卷）

题目描述

公司要组织开展Family Day活动，有一项游戏是堆积木比赛，现在比赛结束后，工作人员需要把积木收回仓库；现在工作人员面前有n堆积木，第i堆积木有Ni块相同大小的积木(单位高度：1)组成，高度为hi。按正常情况，工作人员每次只能收取一块积木；

他觉得每次只能回收一块积木太慢了，决定使用魔法法术回收积木，且每次回收必须使用魔法。魔法可以对连续的堆相同高度的积木使用，假设这一堆积木的高度为H，那么使用一次魔法可以把这一堆积木的高度都变为[H/2]，其中[H/2]表示对H/2向下取整。

工作人员想知道可以把所有积木都回收完成的最少魔法次数。

输入描述

第一行输入n代表积木的堆数

第二行输入：n个正整数，用空格分割，表示每堆积木的高度。

备注

• 2 <= N <= 3*10^5
• H <= hi
• 1 < hi < 10 ^ 15

输出描述

一个整数表示答案：输出使用魔法收完积木堆的最少要用多少次魔法。

示例1

输入

4
4 6 2 9

输出

8

说明

示例2

输入

4
4 4 4 4

输出

3

说明

解题思路

核心思想

题目要求计算将所有积木高度变为0所需的最少魔法次数。每次魔法可以将连续的一段相同高度$H$的积木变为$\lfloor H/2$