oj1586：計算和の絶対違い

タイトルは、必要な
あなたにN整数正、各2つの和の差分絶対値を与えます。
例えば、3,2,6,5番号4があり、答えは
| 3-2 | + | 3-6 | + | 3-5 | + | 2-6 | + | 2-5 | + | 6 -5 | = 14
入力
テストグループは、各試験群のために、たくさんあった：
最初は、Nの整数の正の作用（2 <= N <= 20000）。
2行目は、正の整数N、大きくない1,000,000未満の数を有しています。
出力
各テスト出力ライン。保証範囲はintでテストデータ結果。
入力サンプル
生
。4
。3 2 6 5
。3
。1つの2 3
サンプル出力
生
14
。4
長い二つの数字が一緒にそれを横切るよう。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<math.h>
#include<stdio.h>
#include<string.h>
using namespace std;
int max(int a,int b)
{
  if(a>=b)
    return a-b;
  else
    return b-a;
}
int main()
{
  int n;
  int a[20010];
  while(cin>>n)
  {
    int sum=0;
    for(int i=1;i<=n;i++)
      cin>>a[i];
    for(int i=1;i<n;i++)
    {
      for(int j=n;j>i;j--)
        sum+=max(a[i],a[j]);
    }
    cout<<sum<<endl;
  }
	return 0;
}