Cod sursa(job #1235773)

Utilizator hasmasandragosHasmasan Dragos hasmasandragos Data 30 septembrie 2014 16:58:40
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>

using namespace std;

int n, val;

int v[9005], ap[9005];

long long sol;

int main() {
    ifstream f("medie.in");
    ofstream g("medie.out");
    f>>n;
    sol = 0;
    for(int i=1; i<=n; ++i) {
        f>>v[i];
        for(int j=1; j<i; ++j) {
            if((v[i]+v[j])%2 == 0) {
                val=(v[i]+v[j])/2;
                ap[val]++;
                if(val == v[i])
                    sol-=2;
            }
        }
    }
    for(int i=1; i<=n; ++i)
        sol += ap[v[i]];
    g<<sol<<"\n";
    return 0;
}