oj1586 : 계산 합계 - 오브 - 절대 차이

제목이 필요
하면 N 양의 정수, 각 두 합계 차이의 절대 값을 얻었다.
예를 들어, 3,2,6,5 숫자 4가, 대답은
| 3-2 | + | 3-6 | + | 3-5 | + | 2-6 | + | 2-5 | + | 6 -5 | = 14
입력
실험군은 각 실험군에 대해 많이 있었다 :
제 N은 양의 정수 작용 (2 <= N <= 20000).
두번째 라인은 양의 정수 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;
}