| [Home|Training|Problems|Contests|C Language] | [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 |