Cod sursa(job #961125)

Utilizator primulDarie Sergiu primul Data 11 iunie 2013 17:23:05
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include<fstream>
#include<cstdio>
using namespace std;
FILE *f,*g;
short int i,n,j,x,y,v[9010],nr[7010];
unsigned int sol;
int main()
{
    f=fopen("medie.in","r");
    g=fopen("medie.out","w");
    fscanf(f,"%d",&n);
//    f>>n;
    for(i=1;i<=n;++i)
    {
        fscanf(f,"%d",&v[i]);
//        f>>v[i];
        ++nr[v[i]];
    }
    for(i=1;i<=n;++i)
    for(j=i+1;j<=n;++j)
    if(!((v[i]+v[j])&1))
    {
        x=(v[i]+v[j])>>1;
        if(v[i]==x)
        sol+=nr[x]-2;
        else
        sol+=nr[x];
    }
    fprintf(g,"%d\n",sol);
//    g<<sol<<'\n';
    return 0;
}