Cod sursa(job #640375)

Utilizator Victor10Oltean Victor Victor10 Data 25 noiembrie 2011 16:04:13
Problema Medie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include <cstdio>
int a[9005];
int freq[7005];
int main(){
	freopen("medie.in","r",stdin);
	freopen("medie.out","w",stdout);
	int i,j,rez=0,x,n;
	scanf("%d",&n);
	for(i=1;i<=n;++i)
		scanf("%d",&a[i]);
	for(i=1;i<=n;++i)++freq[a[i]];
	for(i=2;i<=n;++i)
		for(j=1;j<i;++j)
			if((a[i]+a[j])%2==0){
				x=(a[i]+a[j])/2;
				rez+=freq[x];//de cate ori apare aceasta medie in sir
				if(a[i]==a[j])
					rez-=2;
			}
	printf("%d",rez);
}