← 返回题目

题库练习洗牌(card)

← 上一题下一题 →

A71601 | $洗牌(card)$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

小 X 有 n 张标有数字的纸牌，第 i 张纸牌上面的数是 a[i] ，现在小 X 想通过洗牌打乱它们的顺序。 对于一个洗牌后的顺序，小 X 觉得相邻两张纸牌上数的差的绝对值之和越大，牌就洗的越乱。 举个例子：现在有 4 张纸牌，纸牌上的数依次为 1,2,3,4 。 假设洗完牌后，纸牌上的数依次 4,3,2,1 ，相邻两张纸牌上数的差的绝对值之和为 |4-3|+|3-2|+|2-1|=1+1+1=3 。 假设洗完牌后，纸牌上的数依次 2,4,1,3 ，相邻两张纸牌上数的差的绝对值之和为 |4-2|+|4-1|+|3-1|=2+3+2=7 。 那么小 X 就会觉得 2,4,1,3 的顺序比 4,3,2,1 更乱。 小 X 想要问问你，对于所有顺序，相邻两张纸牌上数的差的绝对值之和最大能是多少。

输入格式

第一行 1 个正整数 n ，表示纸牌的张数。 第二行 n 个正整数 a[i] ，表示第 i 张纸牌上的数。注意具有相同数字的纸牌可能有多张。

输出格式

输出一行一个整数，表示答案。

输入输出样例

输入 #1

4
1 2 3 4

输出 #1

输入 #2

5
1 2 3 4 5

输出 #2

输入 #3

10
1 2 3 4 5 6 7 8 9 10

输出 #3

C++ 编辑器

输入

输出