Pagini recente » Cod sursa (job #743513) | Cod sursa (job #2416545) | Cod sursa (job #467531) | Cod sursa (job #2221755) | Cod sursa (job #2679643)
#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];
}
fout << rez;
return 0;
}