Pagini recente » Cod sursa (job #3127121) | Cod sursa (job #2503215) | Cod sursa (job #2663272) | Cod sursa (job #256113) | Cod sursa (job #250257)
Cod sursa(job #250257)
#include <stdio.h>
#define Nmax 17001
int v[Nmax],n,max;
long long nr;
int main()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
int i,x;
scanf("%d",&n);
for(i=1;i<=n;++i)
{
scanf("%d",&x);
++v[x];
if(x>max)
max=x;
}
for(i=1;i<=max;++i)
{
if(v[i]>2)
nr+=v[i]*(v[i]-1)*(v[i]-2)/2;
for(int j=1;j<i;++j)
nr+=v[i-j]*v[i+j];
}
printf("%lld\n",nr);
return 0;
}