zoro是立志要成为世界第一大剑豪的男人,但是他是个处女座,这点并不为人知,所以,他除了路痴之外,还有一个特别点洁癖。
所以每当他杀一个敌人,他都要用一个特别的不可携带的舒肤佳清洁池把剑清洗干净。而现在,因为山治被拐,草帽海贼团即将要和
big mom 开战了,他作为草帽海贼团的战斗员,自然也来到了big mom 的地盘,众所周知bigmom的领地是一个一个岛屿组成,而bigmom
的手下分别把守各个岛屿。现在zoro的任务就是把所有岛屿的敌人全部杀光,当然,由于洗剑问题。他必须把他专属的舒肤佳清洁池事
先搭建在一个岛屿,而zoro又是一个很懒的人,不想多走路。现在他很头疼他应该把他的舒肤佳清洁池放在哪个岛屿,他才能尽可能少
走路。
为了使问题简单,假设所有岛屿都在一条直线上,给出每个岛屿所在的位置,求zoro该吧舒肤佳清洁池放在那个岛,并求出杀光所有敌人
需要走多少路(不计返程的路程)。
例如 : 有三个岛屿。 坐标分别为 1 2 3. 那zoro把他的舒肤佳清洁池放在2号岛屿,并以此为出发点。
那他的最终时间为|1-2|+|2-2|+|3-2|=2;
#P2299. 处女座的zoro
处女座的zoro
Input
第一行输入一个正整数T,表示有T组测试数据。
每组测试数据有两行, 第一行是一个正整数N(N<=500),表示有N个岛屿。
第二行有N个正整数,分别表示个个岛屿在一维坐标轴上相对的坐标位置。(不大于10000).
每组测试数据有两行, 第一行是一个正整数N(N<=500),表示有N个岛屿。
第二行有N个正整数,分别表示个个岛屿在一维坐标轴上相对的坐标位置。(不大于10000).
Output
对于每组测试实例,输出跑完所有岛屿最短路程。
Sample Input
2
3
1 2 3
2
1 3
Sample Output
2
2