Pagini recente » Cod sursa (job #2862779) | Cod sursa (job #169005) | Cod sursa (job #125555) | Cod sursa (job #1779853) | Cod sursa (job #578568)
Cod sursa(job #578568)
#include <cstdio>
int freq[7001],v[7001];
int main()
{
int n, a[9001];
FILE *f = fopen("medie.in", "r");
FILE *g = fopen("medie.out", "w");
fscanf(f,"%d\n", &n);
for (int i = 1 ;i <= n ; ++i)
fscanf(f, "%d\n", &a[i]);
for (int i = 1 ; i < n ; ++i)
{
freq[a[i]]++;
for (int j = i + 1 ; j <= n ; ++j)
{
int aux = ((a[i] + a[j]) >> 1);
if ((aux << 1) == a[i] + a[j])
v[aux]++;
}
}
freq[a[n]]++;
int total = 0;
for (int i = 1 ; i <= n ; ++i)
{
if (v[i])
total += v[i] - freq[i] + 1;
}
fprintf(g, "%d\n", total);
return 0;
}