Pagini recente » Cod sursa (job #245235) | Cod sursa (job #2600986) | Cod sursa (job #1386310) | Cod sursa (job #665737) | Cod sursa (job #129930)
Cod sursa(job #129930)
#include<cstdio>
#define comb 100
int a[7001],b[7001],n,c[9001],i,j,nr,v[9001];
void calc_comb()
{c[2]=1;
for(i=3;i<=comb;i++)
c[i]=c[i-1]*i/(i-2);}
int main()
{freopen("medie.in","r",stdin);
freopen("medie.out","w",stdout);
scanf("%d",&n);
calc_comb();
for(i=1;i<=n;i++) {scanf("%d",&v[i]);b[v[i]]++;
for(j=1;j<i;j++)
if((v[i]+v[j])%2==0 && v[i]!=v[j]) a[(v[i]+v[j])/2]++;}
for(i=1;i<=7000;i++){
nr+=a[i]*b[i];
if(b[i]>=3) nr+=c[b[i]-1]*b[i];}
printf("%d\n",nr);
fclose(stdout);
return 0;}