Cod sursa(job #63148)

Utilizator vlad_popaVlad Popa vlad_popa Data 27 mai 2007 00:16:24
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <cstdio>

#define FIN "medie.in"
#define FOUT "medie.out"
#define NMAX 9001

int v[7001], rep[7001], N, a[NMAX];

void read ()
{
    scanf ("%d", &N);
    for (int i = 1; i <= N; ++ i)
        scanf ("%d", a + i);
}

void solve ()
{
    int aux;
    
    for (int i = 1; i < N; ++ i)
    {
        ++ rep[a[i]];
        
        for (int j = i + 1; j <= N; ++ j)
            if (!((aux = (a[i] + a[j])) & 1))
                ++ v[aux>>1];
    }

    ++ rep[a[N]];

    long sol = 0;
    
    for (int i = 1; i <= N; ++ i)
        sol += long (v[a[i]] - rep[a[i]] + 1);

    printf ("%ld\n", sol);
}

int
 main ()
{
    freopen (FIN, "rt", stdin);
    freopen (FOUT, "wt", stdout);

    read ();
    solve ();

    return 0;
}