Cod sursa(job #672470)

Utilizator raduiris94Alexa Radu raduiris94 Data 2 februarie 2012 10:47:39
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.44 kb
#include<cstdio>
#define DN 9005
using namespace std;
int  i,n,a[DN],v[2*DN],j,rez;
int main()
{
	freopen("medie.in", "r", stdin);
	freopen("medie.out", "w", stdout);
	scanf("%d", &n);
	for(i=1; i<=n; i++) 
	{
		scanf("%d", &a[i]);
		v[a[i]]++;
	}
	for(i=1; i<=n; i++)
		for(j=i+1; j<=n; j++)
			if((a[i]+a[j])%2==0) 
			{
				v[a[i]]--,v[a[j]]--;
				rez+=v[(a[i]+a[j])/2];
				v[a[i]]++,v[a[j]]++;
			}
	printf("%d", rez);
}