兔子-T2(数据简化版) - 题目详情 - Hydro

ID: 3939

传统题

1000ms

128MiB

难度: 6

上传者:

Description

从左往右有 100000001 个整数点，分别是整数点 0 至整数点 100000000。有 n 只兔子，第 i 只兔子在整数点 d[i]。你需要选择一个整数点作为喂食点，所有兔子都要走到这个整数点进食。应该如何选择喂食点，才能使得所有兔子走过的总路程最小？输出最小的总路程。

Input Format

第一行，一个整数。1<=n<=1000。

第二行，共 n 个整数，第 i 个整数是 d[i]。0<=d[i]<=100000000。

Output Format

输出一个整数，表示最小的总路程。

3
5 9 1

Source

排序