Pagini recente » Cod sursa (job #1754116) | Cod sursa (job #34289) | Cod sursa (job #315815) | Cod sursa (job #2517799) | Cod sursa (job #59917)
Cod sursa(job #59917)
#include <stdio.h>
#define MaxN 9001
int N, vmax;
long long a[MaxN], f[MaxN];
int main()
{
int i, j;
FILE *fin = fopen("medie.in", "rt");
FILE *fout = fopen("medie.out", "wt");
fscanf(fin, "%d", &N);
for (i = 1; i <= N; i++)
{
fscanf(fin, "%d", &a[i]);
f[a[i]]++;
}
long long count = 0, med, cnt;
for (i = 1; i <= N; i++)
for (j = i + 1; j <= N; j++)
if (((a[i] + a[j]) & 1) == 0)
{
med = (a[i] + a[j]) / 2;
cnt = f[med];
if (a[i] == med) cnt--;
if (a[j] == med) cnt--;
if (cnt > 0) count += cnt;
}
fprintf(fout, "%lld", count);
fclose(fin);
fclose(fout);
return 0;
}