Cod sursa(job #66373)

Utilizator Adriana_SAdriana Sperlea Adriana_S Data 17 iunie 2007 23:15:57
Problema Medie Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <stdio.h>

const int N_MAX = 9010;

int v[N_MAX], is[N_MAX];

int main()
{
	freopen("medie.in", "r", stdin);
#ifndef _SCREEN_
	freopen("medie.out", "w", stdout);
#endif

	int N, i, j;
	scanf("%d\n", &N);
	for (i = 1; i <= N; i ++) {
		scanf("%d\n", &v[i]);
		is[v[i]] ++;
	}

	int med, nr = 0;

	for (i = 1; i < N; i ++) {
		for (j = i + 1; j <= N; j ++) {

			if ((v[i] + v[j]) % 2 == 0) {
				med = (v[i] + v[j]) / 2;
				if (is[med]) {
					nr += (is[med] - (med == v[i]) - (med == v[j]));
				}
			}
		}
	}

	printf("%d\n", nr);

	return 0;
}