TouchStone
  Please Login
ログイン 登録
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P2584
  • 問題
  • P2584【12月水题之王】合唱队
    制限 : 時間制限 : 10000 MS   メモリ制限 : 165536 KB
    問題説明

    有N个同学参加了何老板组织的欢乐合唱队。
    排练时,N个同学站成一排,但同学们高矮参差不齐,站在一起有碍观感。何老板认为,高度差比较大的两个同学站在一起是不大好看的,于是他想重新排一下队形,使得相邻两个同学的高度差的总和最小。

    入力形式

    第一行,一个整数N,表示有N个队员。
    第二行,N个空格间隔的整数,表示每个队员的身高。

    出力形式

    一行,一个整数,表示高度差之和的最小值。

    サンプル入力

    4
    1 7 3 8

    サンプル出力

    7

    ヒント

    若采用1,7,3,8的站位方式,高度差之和为|1-7|+|7-3|+|3-8|=15
    若采用8,1,3,7的站位方式,高度差之和为|8-1|+|1-3|+|3-7|=12
    ......

    1<=N<=100000
    0<队员的身高<=10000