Cod sursa(job #3148036)

Utilizator maryyMaria Ciutea maryy Data 29 august 2023 00:47:03
Problema Medie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.74 kb
#include <fstream>

using namespace std;
ifstream in("medie.in");
ofstream out("medie.out");
int med[7001];//cate perechi cu media i exista
int v[9001];
int f[7001];
int main()
{
    int r=0;
    int n;
    in>>n;
    for(int i=1; i<=n; i++)
    {
        in>>v[i];
        f[v[i]]++;
    }
    for(int i=1; i<=n; i++)
    {
        for(int j=i+1; j<=n; j++)
        {
            if((v[i]+v[j])%2==0)
                r+=f[(v[i]+v[j])/2]-2*( (v[i]+v[j])/2==v[i]);
        }
    }
//    for(int i=1; i<=n; i++)
//    {
//        out<<med[v[i]]<<" ";
//    }
//    out<<med[1]<<" "<<f[1]<<endl;
//    for(int i=1; i<=n; i++)
//    {
//        if(f[v[i]]>1)
//            r+=med[v[i]]-f[v[i]];
//    }
    out<<r;
}