Problem1439--快递中转点

1439: 快递中转点

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

在浙师大的中轴线上,分布着许多公寓,而宅男宅女们每天会产生数千,甚至上万笔快递订单。想锻炼一下经商能力的CC,想到了代理一个快递中转点,那每天一定能赚不少钱。每笔订单必须当天送达寝室。

 

为了简化问题,CC认为所有寝室都在一条坐标轴上,并且每个寝室都在轴上有一个坐标,每天他都会把所有快递放在一个中转点上,然后开始派送。

 

可是为了World Final的大业,CC每天还要花大量的时间在实验室做题,因此,现在CC想要知道,他的快递中转站开在什么位置(位置可以是轴上任意点,也可以和寝室位置重合),能使得送完所有订单所走的路程最短。那么就请你和CC一起解决一下这个小问题吧。

 

第一行一个整数T,表示有T组测试数据。

每组测试数据第一行一个整数N1<=N<=1000)表示在轴上共有N个寝室需要送达快递。

接下来N行,每行一个整数ai0<=ai<=1,000,000)表示每个寝室的位置。

 

每组输出一行,包含两个整数,分别是你确定的中转站位置,以及中转站到所有寝室的距离之和。

 

 

Sample Input Copy

2

5
0
20
40
10
30

1
20

Sample Output Copy

20 60
20 0

Source/Category