Pagini recente » Cod sursa (job #823129) | Cod sursa (job #2620331) | Cod sursa (job #2593418) | Cod sursa (job #1410439) | Cod sursa (job #1681535)
#include<cstdio>
int x,y,v[9001],i,j,h,nr,vec[10001],s,vc[9001],vec1[10001];
int main ()
{
freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
int n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&v[i]);
vc[v[i]]++;
}
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(v[i]%2==v[j]%2)
{
vec[(v[i]+v[j])/2]++;
if(v[i]!=v[j])
vec1[(v[i]+v[j])/2]++;
}
for(i=1;i<=n;i++)
if(vc[v[i]]<3)
{
if(vc[v[i]]==2)
s+=vec[v[i]]-1;
else
s+=vec[v[i]];
}
else
s+=((vc[v[i]]-1)*(vc[v[i]]-2))/2+vec1[v[i]];
printf("%d",s);
return 0;
}