#YM2026MD03. 羊村大会
羊村大会
题目:羊村大会
题目描述
在宁静的羊村,有 只小羊,它们的家都建在一条笔直的乡间小路旁。第 只小羊的家位于坐标 的位置。
现在,小羊们准备召开一年一度的羊村大会,商讨关于牧草分配和栅栏修建等重要事情。大会必须在这条小路上的某个整数坐标位置举行,所有小羊都要到场。
如果大会在坐标 举行,那么第 只小羊需要消耗的体力值为 。
请你编程计算,如果选择合适的整数坐标位置举行羊村大会,使得所有小羊们的总体力消耗最小,那么这个最小值是多少?
输入格式
第 1 行读入一个整数 ,表示有 只小羊。 第 2 行读入 个整数 ,表示每只小羊家的坐标。
输出格式
输出一个整数,表示所有小羊参加羊村大会的最小总体力消耗。
样例
样例 1
输入
2
1 4
输出
5
样例 2
输入
12
3 8 15 20 7 14 9 6 11 13 5 10
输出
255
样例 3
输入
7
14 14 2 13 56 2 37
输出
2354
说明
样例 1 说明: 如果大会选在 ,第一只小羊消耗 ,第二只小羊消耗 ,总体为 。这是最优结果。
数据范围
对于 100% 的数据,满足 ,。
相关
在下列比赛中: