Cod sursa(job #63725)

Utilizator m_dersidanDersidan Mihai m_dersidan Data 30 mai 2007 18:28:52
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
# include <stdio.h>

# define  maxn	9009
# define  maxv  10000

# define  _fin  "medie.in"
# define  _fout "medie.out"


int cv[maxv], a[maxn], n, i, j, sol;

int main()
{
	freopen(_fin, "r", stdin);
	freopen(_fout,"w", stdout);
	
	for (scanf("%d", &n), i=1; i<=n; ++i) scanf("%d", a+i), ++cv[a[i]];
	
	for (i=1; i<n; ++i)
		for (j=i+1; j<=n; ++j)
			if ( !((a[i]+a[j])&1) ) sol += ( cv[(a[i]+a[j])>>1] - ((a[i]==a[j])<<1) );
	
	printf("%d\n", sol);
	
	return 0;
}