Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem E: 数列的分散度
Problem E: 数列的分散度
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
122
Solved:
35
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有一个长度为n的数列,定义数列的分散度:
当数列长度大于1时,不断从数列中选择最大值和最小值,计算它们的差值。
累加该差值后,删除其最大值和最小值,再把该差值放入数列中。
最终所有差值的和就是数列的分散度。
Input
多组输入。
第一行输入数列的长度n(1<=n<=1e5)。
接下来输入n个数(不超过1e7),代表数列中的元素。
Output
对于每组输入,输出数列的分散度。
Sample Input
3 1 2 4
Sample Output
4
HINT
首先选择1和4,差值为3,然后再选择2和3,差值为1,分散度为3+1=4。