Cod sursa(job #2525746)

Utilizator Andy_ANDYSlatinaru Andrei Alexandru Andy_ANDY Data 17 ianuarie 2020 19:19:29
Problema Medie Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.54 kb

#include <bits/stdc++.h>
#define ll long long
using namespace std;

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

int n,v[9005];

int fr[7005];
int medi[7005];

int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
        f>>v[i];
    for(int i=1;i<=n;i++)
        fr[v[i]]++;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            if( (v[i]+v[j])%2 == 0 )
                medi[(v[i]+v[j])/2]++;
    int ans=0;
    for(int i=1;i<=n;i++)
        ans+= medi[v[i]]- fr[v[i]]+1;
    g<<ans;
    return 0;
}