编程题
### 问题描述 在小蓝的生日派对种,村长送给了小蓝 $N$ 个遥控飞机,飞机的初始高度可以设定,初始时刻,第 $i$ 个飞机的高度为 $H_i$ 米。这些飞机被施加了魔法,他们不会因为重力而进行下落。 小蓝可以对飞机解除魔法,让飞机按照每秒 $1$ 米的速度下降,一秒钟后,在次施加魔法。在飞机碰到地面(高度为 0)后,它会弹跳起来,开始向上飞起。换句话说,下次魔法解除时,飞机会向上升到 1 米高,然后 2 米,3 米,如此类推。 小蓝突然好奇,有没有一个时间,使得所有的飞机高度之和最小。你能帮助小蓝计算出最小高度之和吗? ### 输入格式 第一行包含一个整数 $N$($1 \leq N \leq 10^3$),表示飞机的数量。 第二行包含 $N$ 个整数 $H_1,H_2,\cdots,H_N$($1 \leq H_i \leq 10^5$),分别表示每个飞机的初始高度。 ### 输出格式 输出一个整数,表示所有飞机的最小高度之和。 ### 样例输入 ``` 5 3 2 1 5 4 ``` ### 样例输出 ``` 5 ```
查看答案
赣ICP备20007335号-2