Pagini recente » Cod sursa (job #3143909) | Cod sursa (job #456368) | Cod sursa (job #1877862) | Cod sursa (job #1160905) | Cod sursa (job #2660673)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("medie.in");
ofstream fout("medie.out");
const int Dim = 10 + 7000;
int f[Dim], n, a;
long long ans;
int main()
{
fin >> n;
for (int i = 1; i <= n; ++i)
fin >> a, ++f[a];
for (int i = 1; i < Dim; ++i)
for (int j = i; j < Dim; ++j)
{
if (i == j && f[i] >= 3)
ans += 1LL * f[i] * (f[i] - 1) / 2LL * (f[i] - 2);
else if (i != j && f[i] && f[j] && (i + j) % 2 == 0 && f[(i + j) / 2])
ans += 1LL * f[i] * f[j] * f[(i + j) / 2];
}
fout << ans;
}