华为 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