Cod sursa(job #578942)

Utilizator halianStefanca Stefan halian Data 11 aprilie 2011 18:56:39
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.52 kb
#include <stdio.h>

signed long long tort;
int freq[7000],med[7000],sir[9000],n;

void cit(FILE *f)
{
	int i;
	fscanf(f,"%i",&n);
	for(i=0;i<n;i++)
		fscanf(f,"%i",&sir[i]);
}

void rez()
{
	int i,j;
	for(i=0;i<n;i++)
	{
		freq[sir[i]]++;
		for(j=i+1;j<n;j++)
			if(!((sir[i]+sir[j])%2))
				med[(sir[i]+sir[j])/2]++;
	}
}

int main()
{
	int i;
	cit(fopen("medie.in","r"));
	rez();
	for(i=0;i<n;i++)
		tort+=med[sir[i]]-freq[sir[i]]+1;
	fprintf(fopen("medie.out","w"),"%I64i\n",tort);
	return 0;
}