E. 抖动

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

有一个序列由N个数字A₁，A₂，A₃......A_n组成，我们定义一个序列的相邻差值和为这N个数字与其相邻数字的差的绝对值的和

$$P=\{A_1,A_2,...,A_n\} \\ F(P)=abs(A_1-A_2)+abs(A_2-A_3)+...+abs(A_{n-1}-A_n) \\ 其中F(P)为相邻差值和函数，P为给定序列，abs为绝对值函数 $$

你可以对这N个数字任意排列，输出这个序列最大相邻差值和

第一行一个数字N，表示序列长度为N

随后一行N个数字表示A₁，A₂，A₃......A_n

输出这个序列最大相邻差值和

5
6 8 1 2 3

$$P=\{6,8,1,2,3\} \to \{3,8,1,6,2\} \\ F(P)=abs(3-8)+abs(8-1)+abs(1-6)+abs(6-2)=21 $$