Cod sursa(job #258007)

Utilizator vijzorVintu Alexandru vijzor Data 14 februarie 2009 15:06:41
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.4 kb
#include<fstream.h>
int v[7001];
int main ()
{float i,j,k,n,ok,nr,x,s;
ifstream f("medie.in");
ofstream g("medie.out");
f>>n;
for(i=1;i<=n;i++) {f>>v[i]>>x;
                   v[x]++;}
s=0;
for(i=1;i<=7000;i++)
{k=v[i];
s+=((k-2)*(k-1)*k)/2;
j=i-1;
k=i+1;
while(j>=1 && k<=7000)
 {if(v[j]>0 && v[k]>0) s+=v[i]*v[j]*v[k];
  j--;
  k++;
 }
}
g<<s;
f.close();
g.close();
return 0;
}