Pagini recente » Cod sursa (job #1380660) | Cod sursa (job #1159586) | Cod sursa (job #1358686) | Cod sursa (job #2791616) | Cod sursa (job #927217)
Cod sursa(job #927217)
#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;
}