樱花庄的最短路

发布时间: 2017年6月19日 00:24   最后更新: 2017年6月19日 23:25   时间限制: 1000ms   内存限制: 64M

一天,空太跟赤坂龙之介说想学最短路。不接触龙之介的人会以为他是个很孤僻奇怪不擅与人交谈的家里蹲。其实他的确也是,可是同时也是个很热心的小朋友。

所有他给空太一道很简单的最短路先试试手。

现在给一个一维数轴,数轴上有n个点,分布在n个不同的位置,选其中一个点作为起点,那么此时的最短路是这个起点到其他n-1个点的距离和。

当然,怎么选这个起点使得“最短路”真的最短就是看你的了。

只要你做出来了,我愿意帮你到底。”

输入数据的第一行是一个T,表示测试实例的个数。

每个实例有两行。第一行为整数n,表示数轴上有n个点。0<n<= 5000

第二行为n个正整数,表示n个点在数轴上的位置。(点的坐标<=10000)

对每个测试实例,输出最短路, 和换行。

复制
2
3 
2 4 6
2 
2 4 
4
2
1666

old_judge

old_judge_None