Cod sursa(job #674158)

Utilizator vendettaSalajan Razvan vendetta Data 5 februarie 2012 18:33:39
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#define nmax 9005

using namespace std;

int n, rez, a[nmax], viz[nmax];

ifstream f("medie.in");
ofstream g("medie.out");

void citeste(){

    f>>n;
    for(int i=1; i<=n; ++i) f>>a[i], ++viz[a[i]];

}

void rezolva(){

    for(int i=1; i<n; ++i){
        for(int j=i+1; j<=n; ++j){
            int aux = a[i] + a[j];
            if (aux%2 == 0) rez += viz[aux/2];
            if (a[i] == a[j]) rez -= 2;
        }
    }

}

void scrie(){

    g<<rez<<"\n";

}

int main(){

    citeste();
    rezolva();
    scrie();

    f.close();
    g.close();

    return 0;

}