#2723. 滑雪课程设计
滑雪课程设计
Background
农民约翰的农场里有 座山峰,每座山都有一个在 到 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪,约翰经常开办滑雪训练营。 不幸的是,约翰刚刚得知税法在滑雪训练营方面有新变化,明年开始实施。在仔细阅读法律后,他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 要收税。因此,如果他改变山峰的高度(使最高与最低的山峰海拔高度差不超过 ),约翰可以避免支付税收。 如果改变一座山 单位的高度成本是 单位,约翰最少需要付多少钱才能使海拔最高的山峰与海拔最低的山峰的高度只差不超过 约翰只愿意改变整数单位的高度。
Input
输入的第行是一个整数,代表山峰的数量 。
第行到行,每行一个整数。第 行的整数 代表第 座山的海拔高度。
Output
输出一行一个整数,代表约翰需要支付修改山海拔高度的总金额。
Samples
5
20
4
1
24
21
18
Limitation
样例1 输入输出 解释:
约翰保持高度为的山的高度。他增高高度为的山,变成高度,花费。他降低了高度为的山变成高度,也花费。因此总共花费。
数据规模与约定
对于 的数据,
,