[Login|Register]
Problems

Status

Rank

Problem 1272
小强与那个她的故事
Time Limit: 2000ms
Memory Limit: 65536kb
Description
USTC一年一度的“美丽邂逅”都异常火爆,特别是今年传说中千年难遇的“千年光棍节”,当然这一活动,传说中的小强肯定要去凑热闹,“众里寻他千百度,蓦然回首,那人却在灯火阑珊处”,小强终于遇到了传说中的那个她,于是速度上前搭讪,可是那个她在小强还未来得及开口之前,就一眼认出了小强(有可能是因为长得太帅了吧) 。于是那个她竟然公开撒起了娇,“小强哥哥,找你找得好苦呀,我们算法课老师给了一个题,不会呀,我问了好多人,都不会,如果小强哥哥会的话。。。我。。。”。 小强听到这些话,顿时春心荡漾起来,不过他故作平静,很Man地说了句“说!”。于是那个她说出了困扰她很久的问题。
有N个正整数,求出他们两两之差的绝对值之和。比如有如下4个数:
4 3 5 2,那么答案为:
|4-3|+|4-5|+|4-2|+|3-5|+|3-2|+|5-2|=10
这对小强来说,简直就是“一块蛋糕”。但是小强还有其他妹子要邂逅,所以将这个问题留给你来搞定了。
Input
第一行输入一个正整数T(T<=100),代表下面共有T组测试数据。每组测试数据包括两部分:
首先一个正整数N(1<=N<=100000),代表下面有N个正整数。
接下来输入N个正整数,每个正整数不大于200。
Output
输出相应的答案,答案可能会超过int范围,但是保证不会超过long long范围。
Sample Input
1
4
4 3 5 2
Sample Output
10
University of Science and Technology of China
Online Judge for ACM/ICPC
Processed in 1.2ms with 1 query(s).