题目描述
农夫约翰忘记在他的农场的围栏上修一个洞,他的 N头奶牛 (1<=N<=1,000)已经逃跑并横冲直撞!一头母牛在围栏外的每一分钟,都会造成价值一美元的 损失。
FJ必须拜访每头奶牛,安装一个能安抚奶牛并阻止伤害的笼头。幸运的是,奶牛分布在农场外道路上的一条直线上的不同位置。FJ知道每头奶牛 i(−500,000<=Pi<=500,000,Pi!=0)相对于 FJ开始的门(位置 0)的位置 Pi。
FJ每分钟移动一个单位的距离,可以立即安装露背。请确定 FJ应该访问奶牛的顺序,以便他可以最大限度地减少损害的总成本;在这种情况下,您应该计算最 小总伤害成本。
输入格式
第 1行:奶牛的数量,N。
第 2..N+1行:第 i+1行包含整数 Pi。
输出格式
第 1行:损害的最低总成本。
样例
输入样例
4
-2
-12
3
7
输出样例
50
提示
输出详细信息:
最佳访问顺序为−2,3,7,−12。
FJ在2分钟内到达位置−2,这头牛总共损失2美元。然后他移动到位置3(距离:5),在那里,那头奶牛的累积伤害为2+5=7美元。
他又花了4分钟才到达7点,这头牛的价格是7+4=11美元。最后,他花了19分钟去−12,花费11+19=30美元。总损失为2+7+11+30=50美元