Pagini recente » Cod sursa (job #1452925) | Cod sursa (job #378930) | Cod sursa (job #1792427) | Cod sursa (job #1284961) | Cod sursa (job #59853)
Cod sursa(job #59853)
#include <stdio.h>
#define NMAX 16001
FILE *f = fopen("medie.in","rt"), *g = fopen("medie.out","wt");
long long v[NMAX],i,j,k,n,sol,max,m,x;
void citire()
{
fscanf(f,"%lld",&n);
for (i=1;i<=n;i++)
{fscanf(f,"%lld",&k);
v[k]++;
if (k>max) max=k;
}
}
void solve()
{
for (i=1;i<=max;i++)
for (j=i;j<=max;j++)
if (i==j) sol+=v[i]*(v[i]-1)*(v[i]-2);
else {
x=i+j;
if (x%2==0) {x/=2;
sol+=(v[i]*v[j]*v[x])*2;}
}
sol/=2;
fprintf(g,"%lld",sol);
}
int main()
{
citire();
solve();
fclose(f);
fclose(g);
return 0;
}