Pagini recente » Cod sursa (job #999370) | Cod sursa (job #2252854) | Cod sursa (job #84517) | Cod sursa (job #310766) | Cod sursa (job #2679672)
#include <bits/stdc++.h>
#define ll long long
using namespace std;
ifstream fin("medie.in");
ofstream fout("medie.out");
ll n, rez, minim = 7005, v[9005], fv[7005];
int main() {
fin >> n;
for (int i = 1; i <= n; ++i) {
fin >> v[i];
minim = min(minim, v[i]);
++fv[v[i]];
}
for (int i = 1; i <= n; ++i) {
if (fv[v[i]] > 2)
rez += (fv[v[i]] - 1) * (fv[v[i]] - 2) / 2;
for (ll st = v[i] - 1, dr = v[i] + 1; st >= minim; --st, ++dr)
rez += fv[st] * fv[dr] * fv[i];
}
fout << rez;
return 0;
}