1000ms

Difficulty: 2

算法与标签>贪心算法

会员或题库专享

请先，开通会员，可解锁完整内容。

开通会员

题目内容

仓库里有 $n$ 个货箱，容量上限分别为 $h_i$ ，初始装满。容量降到 $0$ 及以下即视为清空。

有两种操作，均可使用任意次：

全局抽吸：消耗 $1$ 点能耗，使所有尚未清空的货箱容量各减 $1$ ；
定向清空：消耗 $2$ 点能耗，立即清空一个已经不满的货箱（当前容量严格小于其上限）。

请计算清空全部货箱所需的最少能耗。

货箱数量 $n$ 满足 $2 \le n \le 10^5$ ，每个上限 $h_i$ 满足 $1 \le h_i \le 10^9$ 。