oj1586: Calculer Somme-de-absolu-Différences

Titre nécessaire
pour vous donner un entier positif N, la différence en valeur absolue de chaque somme de deux.
Par exemple, il y a 3,2,6,5 numéro 4, la réponse est
| 3-2 | + | 3-6 | + | 3-5 | + | 2-6 | + | 2-5 | + | 6 -5 | = 14
l'entrée
groupe d'essai a eu beaucoup, pour chaque groupe d'essai:
le premier agit un nombre entier positif N (2 <= N <= 20 000).
La deuxième ligne a un N entier positif, le nombre de pas supérieur à un million.
Sortie
chaque ligne de sortie de test. les résultats des données de test dans une gamme garantie int.
L'entrée de l'échantillon
Raw
4.
. 3 2. 6. 5
. 3
. 1 2. 3
l'échantillon de la sortie
Raw
14
. 4
aussi longtemps que les deux nombres traversent ensemble , il.

#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;
}