TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P3904
  • 問題
  • P3904列队拍照
    制限 : 時間制限 : - MS   メモリ制限 : 65536 KB
    審判説明 : 1000
    問題説明

    NK信竞班的n名同学排成一排,准备拍合影。但是,有些同学的身高差很大,这让何老板觉得排出的照片不美观。他想从新排列一下这n名同学,使得相邻两人的身高差的平均值尽可能小。请你帮他计算出这个最小均值。

    入力形式

    第一行,一个整数n(2<=n<=100000)
    第二行,n个空格间隔的整数,表示每个同学的身高(1<=身高<=10000)。

    出力形式

    一行,一个实数,表示所求最小均值。保留两个小数位。

    サンプル入力 1

    3
    4 2 4

    サンプル出力 1

    1.00

    サンプル入力 2

    13
    8 22 49 90 91 57 12 89 45 57 28 18 60 

    サンプル出力 2

    6.92

    ヒント

    样例说明,总共有两种排队方式:

    一: 2 4 4    身高差均值为(|4-2|+|4-4|)/2 = 1.00
    二: 4 2 4    升高差均值为(|2-4|+|4-2|)/2 = 2.00

    最小解为1.00