Cod sursa(job #2697991)

Utilizator eugen5092eugen barbulescu eugen5092 Data 20 ianuarie 2021 16:35:14
Problema Medie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.79 kb
#include <bits/stdc++.h>
using namespace std;

ifstream ci("medie.in");
ofstream cou("medie.out");

int n;
int v[10000];
int f[10000];

void citire(){
    ci>>n;
    for(int i=1;i<=n;i++){
        ci>>v[i];
        f[v[i]]++;
    }
}

void rez(){
    int cn=0;
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){
            if(i!=j){
                if((v[i]+v[j])%2==0){
                    int p=v[i]+v[j];
                    p/=2;
                    cn+=f[p];
                    if(v[i]==p){
                        cn--;
                    }
                    if(v[j]==p){
                        cn--;
                    }
                }
            }
        }
    }
    cou<<cn;

}

int main()
{
    citire();
    rez();
    return 0;
}