Cod sursa(job #124758)
| Utilizator | Data | 19 ianuarie 2008 20:21:17 | |
|---|---|---|---|
| Problema | Medie | Scor | 60 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.46 kb |
#include<stdio.h>
FILE *f=fopen("medie.in","r"),
*g=fopen("medie.out","w");
int v[7001],a[9001],i,j,n;
long long s;
int main()
{ fscanf(f,"%d",&n);
for(i=1;i<=n;++i) fscanf(f,"%d",&a[i]),++v[a[i]];
for(i=1;i<=n;++i) for(j=i+1;j<=n;j++) if(((a[i]+a[j])&1)==0){ if(v[(a[i]+a[j])>>1])
if(a[i]!=a[j])s+=v[(a[i]+a[j])>>1];
else s+=v[(a[i]+a[j])>>1]-2;
}
fprintf(g,"%lld\n",s);
fclose(f);
fclose(g);
return 0;
}