Cod sursa(job #640371)

Utilizator Victor10Oltean Victor Victor10 Data 25 noiembrie 2011 16:02:41
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.38 kb
#include <cstdio>
int a[9005];
int freq[7005];
int main(){
	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(i!=j&&(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);
}