Pagini recente » Cod sursa (job #2609527) | Cod sursa (job #3266173) | Cod sursa (job #2096701) | Cod sursa (job #909806) | Cod sursa (job #59910)
Cod sursa(job #59910)
#include <stdio.h>
#define MaxN 9001
int N, vmax;
int a[MaxN], f[MaxN], dp[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]]++;
vmax = (vmax < a[i]) ? a[i] : vmax;
}
int count = 0;
for (i = 1; i <= N; i++)
for (j = i + 1; j <= N; j++)
if ((a[i] + a[j]) % 2 == 0)
{
int cnt = f[(a[i] + a[j]) / 2], med = (a[i] + a[j]) / 2;
if (a[i] == med) cnt--;
if (a[j] == med) cnt--;
if (cnt > 0) count += cnt;
}
fprintf(fout, "%d", count);
fclose(fin);
fclose(fout);
return 0;
}