Cod sursa(job #129836)

Utilizator raduzerRadu Zernoveanu raduzer Data 30 ianuarie 2008 12:18:05
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <cstdio>
using namespace std;

int n,a[9010],b[7010],f[7010],s;

int main()
{
	freopen("medie.in","r",stdin);
	freopen("medie.out","w",stdout);
	scanf("%d",&n);
	int i,j;
	for (i=1; i<=n; ++i) 
        {
        scanf("%d",&a[i]);
        ++f[a[i]];
        }
	for (i=1; i<n; ++i)
	{
		for (j=i+1; j<=n; ++j)
		{
//			aux=(a[i]+a[j])>>1;
			if (((a[i]+a[j])>>1)<<1==a[i]+a[j]) ++b[(a[i]+a[j])>>1];
		}
	}
	s=0;
	for (i=1; i<=n; ++i)
	{
		if (b[a[i]]) s+=b[a[i]]-f[a[i]]+1;
	}
	printf("%d\n",s);
	return 0;
}