Pagini recente » Cod sursa (job #552272) | Cod sursa (job #1363628) | Cod sursa (job #2364986) | Cod sursa (job #2309369) | Cod sursa (job #61469)
Cod sursa(job #61469)
#include <cstdio>
#include <string>
#include <cstdlib>
#define maxn 9001
int main()
{
int n, v[maxn], h[7001], i,j;
char ax[7*maxn];
memset(v, 0, sizeof(v));
memset(h, 0, sizeof(h));
freopen("medie.in", "r", stdin);
freopen("medie.out", "w", stdout);
scanf("%d\n", &n);
fread(ax, sizeof(char), (n+3)*6, stdin);
char *p;
p=strtok(ax, " \n");
v[1]=atoi(p);
for(i=2;i<=n;++i) {p=strtok(0, " \n"); v[i]=atoi(p);}//scanf("%d\n", v+i);
for(i=1;i<=n;++i) ++h[v[i]];
// for(i=1;i<=10;++i) printf("%d ", h[i]);
//printf("\n");
int nr=0, vi, vj;
for(i=1;i<n;++i)
for(j=i+1;j<=n;++j)
{
vi=v[i];
vj=v[j];
//printf("%d %d %d %d\n", v[i], v[j], (v[i]+v[j])>>1, h[(v[i]+v[j])>>1]);
if(vi==vj) nr+=h[vi]-2;
else if(!((vi+vj)&1))nr+=h[(vi+vj)>>1];
}
printf("%d\n", nr);
return 0;
}