编程题
### 问题描述 在鸡哥的生日派对中,他得到了一款特别的魔法气球机。鸡哥可通过这台机器制造出 $N$ 个气球,每个气球的初始高度都可以设定,初始时刻,第 $i$ 个气球的高度为 $H_i$ 米。这些气球都有一个奇特的特性,它们不会因为重力而下落,而是像被时间冻结一样悬浮在空中。 鸡哥每次可以进行如下操作:解除时间冻结,让所有气球按照每秒 1 米的速度下降。一秒钟后,再次冻结时间。在气球碰到地面(高度为 0)后,它会弹跳起来,开始向上升起。换句话说,下次解冻时间时,气球会向上升到 1 米高,然后 2 米,3 米,如此类推。 鸡哥的目标是找出一个时刻,使得所有气球的高度之和最小。你能帮他计算出这个最小高度之和吗? ### 输入格式 第一行包含一个整数 $N$($1 \leq N \leq 10^5$),表示气球的数量。 第二行包含 $N$ 个整数 $H_1,H_2,\cdots,H_N$($1 \leq H_i \leq 10^9$),分别表示每个气球的初始高度。 ### 输出格式 输出一个整数,表示所有气球的最小高度之和。 ### 样例输入 ``` 5 3 2 1 5 4 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2