Cod sursa(job #927217)

Utilizator tudorv96Tudor Varan tudorv96 Data 25 martie 2013 17:50:29
Problema Medie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include <cstdio>
#include <fstream>
using namespace std;

#define in "medie.in"
#define out "medie.out"
#define N 9005

short v[N], n, f[N];
long long sol;

int main ()
{
	freopen (in, "r", stdin);
	scanf ("%d", &n);
	for (int i = 0; i < n; ++i)
		scanf ("%d", &v[i]),  f[v[i]]++;
	for (int i = 0; i < n - 1; ++i)
		for (int j = i + 1; j < n; ++j)
			if (!((v[i] + v[j]) & 1)) {
				short medie = (v[i] + v[j]) >> 1;
				if (f[medie]) {
					if (v[i] == v[j])
						sol += (f[medie] - 2);
					else
						sol += f[medie];
				}
			}
	ofstream fout (out);
	fout << sol;
	fcloseall();
	return 0;
}