Cod sursa(job #744830)

Utilizator danalex97Dan H Alexandru danalex97 Data 9 mai 2012 19:00:33
Problema Medie Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <fstream>
using namespace std;

ifstream F("medie.in");
ofstream G("medie.out");	

int A[9001],Nbr[7001],Frec[7001];
int s,N,i,j;

int main() 
{
	F>>N;
	
	for (i=1; i<=N; ++i) 
		F>>A[i], ++Nbr[A[i]];
	
	for (i=1; i<N; ++i)
		for (j=i+1; j<=N; ++j)
			if ( !((A[i]+A[j])%2) )
				Frec[ (A[i]+A[j])/2 ]++;
	
	for (i=1; i<=N; ++i)
		if (Frec[A[i]])
			s+=(Frec[A[i]]-Nbr[A[i]]+1);
	
	G<<s<<'\n';
}