3492. 简单排序题

单测试点时限: 2.0 秒

内存限制: 256 MB

给出整数数列 ,对整个数列进行尽可能少的次数操作,每次操作可以将数列中任意一项加 或者减 ,使得最终的数列 满足对数列中的任一项 ,有

求最少的操作次数。

输入

一行一个数字

代表 的总长度。

接下来 个数字,代表这个数列中的第一项开始依次的 的值。

输出

一行一个整数,代表最少的操作次数。

样例

Input
3
8626928508 565605673 8384653443
Output
8061322837

提示

先热身一下,排序游戏专题开始了。

40 人解决,54 已尝试。

47 份提交通过,共有 170 份提交。

7.7 EMB 奖励。

创建: 10 月,2 周前.

修改: 10 月,1 周前.

最后提交: 2 周前.

来源: N/A

标签