Cod sursa(job #418136)

Utilizator titusuTitus C titusu Data 15 martie 2010 15:38:10
Problema Medie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.45 kb
using namespace std;
#include <fstream>

int a[10000],v[10000], n, fr[10000] ;

int main(){
	ifstream fin("medie.in");
	fin>>n;
	for(int i=1;i<=n;++i)
		fin>>a[i], fr[a[i]]++;
	for(int i=1;i<=n;++i)
		for(int j=i+1;j<=n;++j)
			if((a[i]+a[j])%2 ==0){
				++v[(a[i]+a[j])/2];
			}
	int s=0;
	for(int i=1;i<=n;++i){
		s+=v[a[i]];
		int c=fr[a[i]];
		if(c>1){
			s -= c*(c-1)/2;
			s += (c-1)*(c-2)/2;
		}
	}
	ofstream fout("medie.out");
	fout<<s<<endl;
	return 0;
}