Nu aveti permisiuni pentru a descarca fisierul grader_test3.in

Cod sursa(job #640383)

Utilizator Victor10Oltean Victor Victor10 Data 25 noiembrie 2011 16:10:04
Problema Medie Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.42 kb
#include <iostream.h>
#include <fstream.h>
int a[9005];
int freq[7005];
int main(){
	ifstream f("medie.in");
	ofstream h("medie.out");
	int i,j,rez=0,x,n;
	f>>n;
	for(i=1;i<=n;++i)
		f>>a[i];
	for(i=1;i<=n;++i)++freq[a[i]];
	for(i=2;i<=n;++i)
		for(j=1;j<i;++j)
			if((a[i]+a[j])%2==0){
				x=(a[i]+a[j])/2;
				rez+=freq[x];//de cate ori apare aceasta medie in sir
				if(a[i]==a[j])
					rez-=2;
			}
	h<<rez;
}